Trenchbroom does not care about the color palette. You can use any texture and they can be .png.
All the example images you see on this page are done exactly the way you described. The level is made in trenchbroom and then incorporated into godot via func_godot.
Cheers!