Unless you're on a very tight budget...toss the shoes. $35 will get you front and rear at G&H discount ATV supply.
As for the axle....try to avoid beating it although I have had to do it. Soak it liberally and repeatedly (sometimes for a few days) with a good penetrating oil like Kroil or PB blaster. You may even have to put a little heat to it. You might also try soaking it in a bath of Evaporust for a day or two. Be patient, it was put in there....it'll come out.
I was born and raised on Venus & I may be here a while.....