I would say YES, re-queen. Many beekeepers do this every year, but I can't remember why. I don't think she's old and wore out. I'm sure someone else will write and say why. :)
The queen won't get any "bigger" and "easier to see". She's the same all year round. You'll have to wait till queens are available though. But if I were you, I'd go ahead and get one on order. When you order, you should be able to find out when they'll deliver her. That way you can make your plans (mostly according to weather) as to when to take the old queen out. I would take the old queen out at least 2 or 3 days before putting in the new queen.