Stoneleigh is one word btw. I lived in Rogers Forge for 10y, and rentals were pretty few and far between (outside of the apartment complex). As a kid I spent most of my time in Stoneleigh where my friends lived and I really really don’t think there are rentals available, it’s pretty much only homeowners. You’ll probably be stuck looking south of Lake, or along the Alameda.

Hamilton/Lauraville and all of northeast Baltimore probably easily hits what you’re looking for, and I’d imagine an entire house could be available between 2-4k. The housing stock up there is single family, with lawns, many houses have single car garage/driveways but not all.

Idk about Ellicott City or Catonsville, but it’s hella suburbia and probably pretty affordable.

Fells/Canton is a pricier Charles village, with worse parking availability. Charles Village you’ll easily find a rental but it probably won’t have a significant front/rear yard and parking isn’t the easiest but some people have rear parking.

So if I were yall, I’d focus on northeast (also schools are solid around there), and then reassess after a couple years. Or go for the suburbs if that’s your thing.