I'm surprised you had such trouble removing the axles from the hubs. Luckily I've only had to remove one of those nuts on my rustbucket, but it came off easily using a 1m long pipe on a breaker bar. The axle also slipped out after minimal persuasion with a BFH.
Anyway, now that you have the axles out are you going to be replacing them with something beefier?