22.5 open center wheels are getting hard to find. They can be bought new for around $150 each, but that is a lot of money. When I switched my fleet from spoke to hub piloted 25 years ago I sold hundreds of them for $10 to $20 each. I should have kept some, but I didn't. If I were to buy used ones, I would look for wheels with an old tire on them. Loose wheels may have had a tire burn off of them and that warps them. The wheels that went under water may be better than you think. Surface rust doesn't hurt anything. As for the cleats, the width of the spacer determines the size cleat you use. When I still had several hundred spoke wheels on the ground, I used all 4" spacers so that the same cleats worked on every thing. Finding the correct cleat is a matter of trial and error. There has to be about a 1/4" gap between the heel of the cleat and the hub. If you don't have the gap, the wheels will slip. And that is where all the horror stories about wheels slipping originate. By maintaining the correct gap and torque, they don't slip.
https://photos.app.goo.gl/6meAQMdAJxZQwg4w5I have never seen any service manual that explained that there must be a gap between the heel of the cleat and the hub. It is just something that old timers told the young kids. By the time this photo was taken almost 60 years ago, I had seen lots of spoke wheels fail from either using the wrong cleat or over tightening the lug bolts. For the next 30 years I ran all spokes, and I don't ever remember having a failure. The only reason I switched to hub piloted was because of the outboard mounted brake drums. If I were younger I would go to disc, but I am 79 years old and I'm just not buying any more new trucks or trailers.
https://goo.gl/photos/Tjni6W8z3R5sVnaP7