I assume from what you say you plan on boxing and installing new cross members. I would not remove all cross members until you have first tack welded both rails in several places to hold the original shape. Use the same gauge steel as the original frame. Any gauge heaver won't improve strength as "a chain is no stronger than its weakest link unless you weld in a waffle effect.
Send pictures of your project and good luck.


~Jim