This urban myth only seems to apply to maps were you can change the settings like boost and fuel through something like a REVO SPS switch
99% of the time you will be fine. I've never had a customer ring me up saying their map has been lost as a result of disconnecting the battery