Been calling dozens of tire places over the last month, have been reminded that it's their busy season just as many.
Called tire 23 this morning, was patient with me over the phone and went through prices and options with me.
Ended up booking and getting them installed today within 45 minutes of arriving there.
Great service, clean waiting room and really nice washrooms ;)
Will be back for their services in the spring!