Should I trust Google Maps Speedometer?

Use whatever size tire you want and compare your speedometer to google and adjust your speedometer gear as require. FYI, you will probably not get them to exactly match but you should come close.