Glen Burnie can be pretty dodgy. The other thing to keep in mind is that in the Maryland suburbs (especially those in Anne Arundel), the post office designation doesn't always match the location. Some stuff you see for Linthicum may be listed as Glen Burnie. Use google maps. Hanover, Linthicum, these aren't actually real towns. Just sort of difficult to define areas.
Try Odenton? My friends rent an apartment here:
Hyper Media Portal | Home They love it. They used to live in Cockeysville and really prefer living south of Baltimore and not North of it. Less traffic, they say.
As far as a "ridiculous" commute, none of those towns you listed would be ridiculous by our standards here. Many of my coworkers commute 60 miles each way, every day. I seriously have no idea how they do it. Elkridge to Linthicum is the shortest one you listed, I think. Ellicott city and columbia wouldn't be too horrible, either.
Try searching Severna Park and pasadena, too. They might have something for you, too.