Can I (and should I) slow down a GPS module?

Did you read the 2nd link ?
First thing they do, is setting the baudrate from 4800 to 38400 by sending:

$PMTK251,38400*27

Of course if you want to set 4800 you'll have to calculate the correct checksum.