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.