I suspect cyclecross is a great idea.
But, what I did back in the dark ages - a MT bike with 2 wheelsets, 1 for road and 1 for off-road.