When I replace a bandsaw tire, I always replace both unless one is
obviously damage from something like a broken blade.
I don't know anything about the Ottawa area, but these guys have the
best deal I have found on the internet for actual urethane tires.
They are about half the price of others considering they are selling
two tire, not one.
http://www.hartvilletool.com/product/10783
Robert