If I disconnect my battery will the Power Commander lose it's map?

No, all Power Commanders utilize a nonvolatile memory (it does not require constant power to maintain it). The only way a map can be “erased” is to use a computer to load a new one in place of it.