I've never used a Trangia, but my "go to" stoves are all meths fuelled, and i'd trust them over any other type/fuel, so the Trangia may well be the best choice for you if you don't mind -
The relatively slow boil/cooking times.
The bulk.
The weight.
Gas does seem to overtake the weight savings over meths after around 6/7 days, but if gas carts aren't available.....?
Also, maybe a multi fuel stove would be the best all round option. ?
Include a little history in your walks. Pecsaetan - Ancient Derbyshire, Staffordshire and South Yorkshire - http://pecsaetan.weebly.com/