A lot is going to depend on how heavy duty your requirements are going to be. Since you are thinking rubber tire or a hard wood wheel with rubber bonded to it I am going to make the assumption this will be a wood cutting band saw I have several band saws both for cutting metal and for cutting wood I've never seen a metal cutting saw with rubber of any sort on the wheels except for the little hand held port a band variety . while 1 of my wood cutting band saw does have bonded rubber on the steel wheel the other does not, but all of them have a flange on the wheels wheels that the back of the blade runs against. I have been around a couple of huge band saw mills that used pneumatic tires as the wheels but they had a set of bearings mounted on them to serve as a guide keeping the blade running true on the saw so this would be an option for you. If you were to do something like that I can no reason not to use the wheels you described if you can figure out a way to mount a pulley drive one of them
Hope this helps