Ended up doing a combination of everything. Brushed as much of the layers of waxoyl and grim off as I could, then used a newly bought 17mm spanner and some WD40, and my foot to assist my wrench. Got them off in the end - the nuts aren't much use for anything any more but that'll not be a problem for long.