I went from 2 wheels (Bachetta Strada high racer) to 3 wheels with an ICE Trice S. You should find that the 2 wheeler is faster, but they're a bit of a pain if you stop at lights on a steep hill! The high racers, riding position is a lot better in heavy traffic than the trike, and fits where trikes have to be carried.
Also, bear in mind that you get more attention on a trike.......if you're an attention seeker, you may feel a bit more anonymous on a 2 wheeler (only a bit though.)
Now that I've had the Trice a few weeks, I've found that my 'cruising' speed is increasing, so maybe the slightly different riding position means that I've been using different muscles, which are now building up. I'm back on the Strada next week....I don't want to lose my racing muscles!
If I had to give up a recumbent.....I think the Strada would be the one to go........but she'd be missed.
Just make sure you keep both!