Amber,
It depends on how your dogs are around cats. Most adult cats will adjust, but it just may take longer than a kitten would adjust. I would imagine the only exceptions would be cats at the extreme end of timidness or shyness, or some of those who were previous ferals.
I have (and have had previously) several adult foster cats. Most of them adapt quickly to my gentle dogs. I'm lucky that my dogs leave the cats alone for the most part and don't chase them or anything like that. If your dogs like to chase, it will take the cat longer to adjust.
You can always ask the shelter about the personalities of the cats and try to go for one with an outgoing personality who will have more of a chance of adjusting quicker. Also, sometimes shelters have background info on the cats' previous homes and you may find one who has previously lived with dogs.
I'd definately recommend getting an adult for the reasons you stated in your post. Too bad you don't live closer to me. My foster cats all love my dogs!
I'm sorry you still haven't found Maggie
Alyson
Shiloh, Reece, Lolly, Skylar
and fosters Snickers, Missy, Magic, Merlin, Maya
Bookmarks