Descaling – might it not be cheaper to feed the machine with some low-mineral-content water instead ? – and the coffee might taste nicer too. Lucky enough not to have that problem here in S Devon – don’t get any limescale on anything.
Back to the original question – have you considered seperate machines ? – a Gaggia Classic paired with an Ascaso i-Steel would just about come in on budget – and the wife gets two presents rather than one.