Did you ever consider Doggie Day Care? There should be many places in NY.to choose from.Your dog will get all the exercise it needs and you both will be happier for it. Good luck!