A burly all-purpose bike like the Surly Troll is probably a good choice - it will be a little heavier than a 'road' bike, but this has less effect than you'd think. The frame and fork are likely ~3 lbs heavier than a comparable aluminum, 4 lbs more than carbon, which, if you add up rider + gear + bike, is (3÷340 = 0.008) less than one percent of a weight increase. The tires you chose will have a bigger impact on your speed than the weight. Even if you choose fatter tires (~45mm width) you can find ones that have a lighter casing which have less rolling resistance.
You will feel the weight of the bike compared to a lighter one, but this is a psychological issue more than a practical one.
And while the Troll is a good choice, don't rule out an aluminum bike that meets your needs - it would likely be stiffer and therefore a good choice for a heavier rider. Cannondale has some very nice gravel bikes that are worth a look. Many other manufacturers offer similar bikes.