Sounds to me like you need to replace the bearings as well. Once you get done pulling them I wouldn't trust them to go back in. Bearings are cheap as are seals - just do the set on both sides and be done with it.
Whenever I've seen them stick like that it's usually because they've overheated or some such - normally they should be nothiing but a slide fit on the axle stub.
ajr