Definite no to the Border Collie I'd actually love a BC, but their energy/mental requirements are just too high. I have waaay too much on my hands with Ivy alone =P

I think a Greyhound sounds like a good suggestion, too. It sounds like they're looking for a gentle giant type breed. Maybe an older golden retriever? Or an older Pittie? Or an older Shepherd?