Since Verizon has yet to release a stock update with GPS your options are limited. The minimum you will need is to unlock the SPL, update the Radio, and load a ROM with the GPS function built in.

You can get a ROM with all the function of your stock Verizon build, but there is no way to just "add" GPS to what you have there.