G'day fellas,
Speaking as a private pilot in the UK, we simply plan ahead before we fly and write down the appropriate frequencies we anticipate will be required. This includes relevant ATC, TWR, MATZ, ATIS, etc. and is recorded on the PLOG. What is so hard? Planning ahead is easy. Why I should expect to find this info on the map I don't know!?
Good luck with the transition guys: I think with hindsight this will seem a storm ina teacup... especially the maps / radio freqs issue... sheesh!
Andy