Balancing or not, the tires will work best if they are crowned. If the profile of the wheels are not crowned, you’re going to have to figure out a way to put that profile on the wheels. I like rubber tires that are glued on better than urethane. Urethane tires are easier to put on, but they can slip off for the same reason that they are easier to put on. I’ve replaced, glued, and crowned rubber tires on a bandsaw. I’ve also paid someone else to do that for me. In the future, I’m perfectly happy to have someone else to this task. And I did ship the wheels to get this done. Should you decide to ship the wheels back to Northfield to take care of the tires, go ahead and have them rebalance the wheels as well. Removing old tires and replacing them can affect the balance of the wheel due to variances in tires and the crowning process. Your bandsaw will run smoother, and you’ll get better resaw results. If you are using this bandsaw as a hobbyist, you won’t have to do this again until you replace the tires a decade from now. So you might as well do it right. By the way, I’m quite jealous that you were able to score a used Northfield bandsaw.
In a full bathroom, I would do a ply cabinet with poplar face frame and doors, painted. Because I'm lazy and don't want to do the little extra bit of work to maintain a clear finish in the steamy environment.
Barring that, maybe a fumed oak would mesh well with the color scheme you described?