A) Don't make 256x256 maps. I've never played a good one.
B) With a size like that, use doodads more sparingly. Tile variation is your best friend.
C) Yes, but it's not worth it. I can't remember what does, I don't think MiscData does, maybe WEU, or NewGen.