Should I trust Google Maps Speedometer?

Looks like your speedo is off by a little under 6.5%. Tires would have to be quite short to make that up, 25"ers are only about 2%.
My advice, same as above . Make the rearend swap, buy the tires you want, and change the speedo gear in the trans to fit.