There are lots of different things you could try Even if there's nothing around your area, you could do 'homemade' stuff. Like with agility; you wouldn't have to buy equiptment, you could use everyday things for him to jump over, etc. And you could do obediance training, which can really bring the dogs closer to the trainer Hmm..I don't know Elvis' personality very well, but you could possibly look into a long-term thing by training and working with him and maybe being able to take him into hospitals/homes to visit children and the elderly.
That's all the suggestions I can come up with right now