The OP asks about a bike with higher efficiency that isn't too uncomfortable. Naturally enough the discussion has centred on carbon frames suggested by the LBS, but really there are two things that glared out at me (I know this advice is almost a year too late - meh!).
First, what size are the wheels on the folder (and what tyres are fitted)? Second, how low is the riding position?
Weight isn't going to make a significant impact on the amount of sleep time you have when the difference between a carbon frame and a steel one is less than 1% of your kerb weight - that means at most it could be holding you back by 1%, or 36 seconds per hour (if you were constantly climbing with no wind or rolling resistance). Physics for the win.
On the other hand, there can be a really dramatic difference between tyres (much more than 1% of your power, if you average ~150-200W on a brevet) -
see here for examples.
Similarly, if the folder has a relatively upright riding position (and 'relatively' really is the operational term), moving to a relatively tucked riding position will be felt constantly. I don't have a good link handy for this comparison but when I compared my drop bar racer with a local recumbent using my Powertap, my drop-bar bike was 3mph slower at just 150W (16.5mph vs 19.5mph). Some of that you will feel just going between positions on a diamond frame and even if it's 1kph faster, that puts you an hour ahead every 15 hours of a long event (=4 hours extra sleep on PBP).
I realise this is pretty much tangential to the OP but couldn't resist punting my 2p out there. Buy great tyres and get a fit that is as low as you're comfortable with at the distance, then worry about tiny concerns of weight