What about a greyhound?

They match pretty much everything you're looking for - low energy, low key, adult rescue and lots of them do well with cats. And most are crate trained from the track.

They're really great dogs and spend most of their day snoozing!