Australia & Tasmania - Guided Walking

My fiance and I are looking for an approximately 10-day guided walking holiday (looking to 2019, and our timing to go is fairly flexible subject to seasonality) that would potentially cover New South Wales Blue Mountains National Park and Tasmania. We are fit and active, but we are not campers, nor do we want to carry overnight packs. We enjoy long walks and hikes with day packs and comfortable but not 5-star accommodations, a la Country Walkers, Backroads, HF Holidays, GeoEx, etc. We both work full-time, so can't take advantage of the seemingly many 3-week (+) Australia & Tasmania tours. We are willing to piece together two separate tours to cover Australia and Tasmania if that seems like the best option. Any input is appreciated. Thank you.