You have found the answer to your dilemma in the last sentence you posted. One machine that can truly do it all must be a mountain bike, preferably a 29er for the superbe tire selection and excellent roll on and off road. Gotta make mods to the drive train, and it won't be cheap as the shifters must be changed to brifters, etc.