>>22078256Just bring a nosepass and magneton to new mauville and rare candy them once to get probopass and magnezone.
Those are the only two mons that don't have trainers with them in the region.
As for the egg route, just put your bike here, then hold up and you're done.