Will a pedelec spoil cycling for me?
I can only say "probably not" as while I've borrowed an e-bike a few times for rides similar to my current commute, it doesn't really suit me and doesn't come close to spoiling my normal riding. Commuting is quite different to riding for fun and most pedelecs are quite heavy and handle very differently.  You may even find that your regular bike feels more nimble (though I'm basing this on uprights not recumbents).  If you're in Europe (or at least most of it) the motor is required by law to cut out above 25km/h -- which isn't very fast.  Similar rules apply in some other countries. Given stopping and starting you'd be unlikely to make your 40km in under 2 hours, which you could probably do on the recumbent under the same conditions.

A few things to watch out for: 


The range isn't always as good as stated even with a new bike.  Do you have plenty of reserve  between charges? 
Make sure you get a good test ride, not just 5 minutes in a car park. Many aren't optimised for long periods in the saddle and use unusual components making geometry changes harder.
Decent electric bikes are expensive.  If you spend as much as for a reasonable hybrid (call it £1000/€1000/$1000 within rounding error) you'll end up with something very heavy, with cheap components.
Most bike shops will struggle to get e-bike specific parts; I've had to hunt down spokes and motor cut-off switches myself.


You might also look into electric front wheel kits (for your existing bike).  They're certainly available for 26" and 700C wheels; maybe your recumbent has smaller wheels which might require a custom solution.  You would then have a choice of battery pack sizes as well.  If you really like the recumbent then this might prove worthwhile.