Agreed on an adult dog as the way to go. If you can find a couple of dogs that get along well that might be even better, as they will keep each other company. Sometimes rescue groups have pairs that are bonded and they want to adopt them out together.

I ended up in a similar situation for a few years after getting divorced and moving out of a house. My ex didn't want our 2 whippets, so I found an apartment that would let me keep them. I was single at the time and working, and also had a busy business travel schedule (25-50% travel).

It wasn't ideal, I wouldn't have chosen to get new dogs at that time, but I made it work. The dogs kept each other company when I was gone at work, and I lived close by so that I wasn't gone too long during the day. They get a morning and an afternoon run/walk to tire them out and keep them happy and out of trouble. I had a friend that I would trade dog care with when I traveled.

When I moved out, my ex was of the opinion that I should have gotten rid of the dogs, but they have done well with me and been happy. It can be a bit tough on your social life, but for me it was well worth it.