I would go to a auto parts store. get one of these
Hook it to your radio switched power wire and ground.
Tuck it up behind your dash. Then run the wire for the GPS out from behind the dash, and connect to GPS.
I have my satellite radio hooked this way. Still have access to both power points and If I wanna remove the radio I just unplug the power cord from the back of the radio receiver