I'd say forget the treats. I've never had a dog (of any size) that didn't play fetch and none of them got treats. They were just more than happy to play. The only problem I have is that sometimes they don't want to give up their toy when they bring it back to you!