Since this is such a big deal breaker for you, I would suggest narrowing your search exclusively to Ellicott City and Columbia outparcels. There are a lot of lovely homes that are right on the edge of Columbia so you can easily use all the amenities and enjoy the general area. Columbia is a great place to live but you can get nearly the same experience living two miles away and not having to worry about your dogs.