Would any of the household limescale removers work? I was thinking of the stuff you see advertised on TV???
Probably not strong enough, but if you have some at home, It could be worth spraying/brushing some on, or mixing it with walpaper paste to make something to paint on and leave for a while.
Probably will not work, but might be worth a punt before going down the hydrochloric acid route?