20% on some trails/rocky cliffs is enought to justify a mountain bike. A touring/cyclocross bike might be an option also but I would think you'ld be more confortable with a mountain bike. They are less efficient on roads but can be more comfortable too.