Those look pretty far gone, but you have nothing to lose for trying. I'm personally not a fan of steel wool, and I have read (although it may be a myth) that bits of the steel wool can lodge in the part being derusted and actually hasten the re-rusting. Brass wool might be a better choice or even scotchbrite.
Having just relaced my wheels I can say it is not as hard as the idea of it may seem, but spoke kits are $55 ea wheel for zinc, possibly more for stainless from Buchannan's, IDK.
If you're trying to do this on the skinny, maybe remove the wheels, treat the spokes with something like navel jelly, scotchbrite them smooth and then maybe mask and spray them with one of those rust reforming paints. That might buy you some time, but eventually you're going to respoke those is my guess. If you're replacing the tires anyway, it's not going to take you that much more time to relace them than to fuss with the derusting and painting, and while you're at it you can make those hubs sparkle with little more than sandpaper and Scotchbrite.
Ahh the slippery slope, aiieeeeeee! Welcome to the madness of old bikes.
N.