I would have to touch it to say for sure, but if there is no paint involved, I would say to use something that is made specifically to remove calcium carbonate, then retuck with a straight lime mortar. It may be worth the money to have an anyalysis done on the existing mortar to see if it is gauged and with what.
There is no cheap way to do this, any way you look at it, and if you do manage to do it cheap, you will probably cause more damage than you fix.