Magellan does support addresses with route numbers. The nuisance is that, depending on the state you're in, some times you need to enter "Route" and sometimes "Rt" and sometimes "Rte."
I do not know for certain but I suspect that Garmin is the same.