What Is Best Solution For Steel-Sided Pool Walls That Have Rusted At Seams

[webguynow]

25' x 40' IG pool, 35000 gallons, DE filter (Hayward EC65), and 1.5 HP Pump
The main drain was cemented over, years ago - Just have the skimmers for outflow

I've had this rust problem before (actually, since I've owned the house) and re-painted 2-3 years ago, Now it's back !
and it's ugly. Do I need to repaint ? Do I need to rebuild ? I don't think I have the kind of sides that works well with a Liner

I know the Steel sides are water-tight, and if I repaint (at a cost or Aprx. $2000) I'll have a functioning pool.
I'd love to replace the steel or even cover it with something, that would be aesthetic as well and coated in some way.

What's behind the Steel sides ? I don't know (probably concrete), but it might not even hold water, or Hold 30000 gallons of pressure

I'm looking for a good permanent solution to this problem, and I don't think my pool sides are setup to mount a liner of any kind.

You can see photos at this link, and navigate thru (4) photos. I've included the worst 2 examples below
http://imgur.com/GcIZeBb,DkMxvxP,V1PsaBq,CdeXjwZ

Thanks so much for reading, and any replies, suggestions are welcome.

-Hopeful Swimmer