If you use the map generator site; it tells you to upload your world file
and some other save file and it will generate the 'updated' map for you.

You can choose to display frost cave locations and anything else or nothing else.
Works great. Not really a cheat because you still have to FIND them on a good sized mountain, but at least you know they are there.