Hi: I'd recommend the lye. It can be bought by us from Wal-Mart as drain cleaner in cans. Concrete is a basic mixture, and compatible with lye. Using an acid will eat into the "cream" layer of the concrete with a bit of fizzing as the two compounds react, and in my opinion will not help break down the wax so that it can be removed. Remember to add the lye to water not the water to lye. I'd start with a cup of water and add some lye to it stirring with a stick - it may look "syrupy" which means that it is pretty strong. Use it carefully and if it looks like a weaker solution will work, go for that.
As already said, the lye will help the wax turn to soap which can be scrub brushed off, flushed, squeegeed, and shop vacuumed or wiped up. Using the iron and towel method in advance of the lye may get the bulk of it making the second step easier/quicker. You'll have to judge the texture of your floor; the heat may just drive the wax deeper into the surface making it harder to scrub off.
When working with the lye, wear sturdy rubber gloves and preferably a face shield to protect your skin/eyes in case of a splash. Have plenty of water available to dilute, and a bottle of vinegar nearby could be useful as a neutralizer if you get too much on your skin.
Good luck. This has worked for me, but your floor may be different. What have you got to lose? The lye is cheap, and appropriate care is not that hard to achieve. Paul