Have you ever read 'Paces' by Trilby Else on mcstories.com ? I think it is the hottest pet story around, seems to fit in with your ideas very well, most of the scenes are set in a park where pets are exercised. Obviously there is an MC element, but there is great unMCed submission in there too.

Master Tang.