I walk pipelines for a living in WV. This year I decided to get paid to workout and started carrying my weighted hunting pack with me. Then once I get home I do an additional 25-30 minute cardio workout.
Speaking from experience with coondogs, get a good started dog or a finished dog. And as stated above always by in the field to verify that it actually hunts to your expectations