So yesterday I dropped the bike off at a local shop and had a person who has all the right tools put my tire on. It was done by noon and an hour later we were off and running. Couldn't have asked for better weather.
We hit my parents place to make sure things were alright while they are still on vacation and then went to the in-laws for a bite to eat. All in all, just under 200 Km on the new tire and it's amazing how different the ride feels with it.
Maintenance note: Rear tire changed at 41,091 Km.