Hiya! Yay at sleep
I wish I had got some!
ok. Yes the mutsy is VERY heavy and also very wide...I'm surprised at how huge it is tbh. I used to have the urban ride (four big wheels) and it's not much different to that.
I can't help with the Elea, sorry, but I've got an ip op (PLO!) and it's much lighter and much easier in shops than the mutsy will be (from experience with the width of the Urban rider) however it is not as solid.
The fabrics are lovely and water just forms droplets on it - really nice quality - but the frame is a little bit less solid than one might expect. I mean it is very good still but I'd not pay more than I did iyswim.
I also have the versa, which is the one I'd go for if I were you. It's BEAUTIFUL to push, it folds with one hand, (though is heavy - I have the GT wheels which add another pound or so - you can't interchange)
I got it from Lesters and it was 369.(normal wheels 329)
I had to send it back cos of the handlebar dropping, ironically, but they replaced this part and it is now fine (known issue in some batches)
You can change the mutsy wheels, yes - I hated the light wheels mine came with so bought some of the single spoke air wheels and much prefer those.
The complicated bit is the depth adjustment thing, yes - wow, it's crazy and pointless 
If I could only have one pushchair out of those I would definitely go for the Versa. Seriously - it knocks the socks off the others, I think you've had a lucky escape in fact, as a mutsy and nothing else would restrict where you could go with it big time.