I felt his feet and no place feels hard. He did flap his wings around when I picked him up, but he allowed me to place him into the water with ease. He was swimming for at least 10-15 minutes at any given time so I'll have to take a second look at his feet later.
I'll try the Epsom salt remedy you suggested and keep you updated on his progress!