33x10.5s would work, not sure about the 12.5s though someone else can let ya know on that one.
The two bars running lengthwise on each side of your truck underneath are torsion bars, that is you front suspension, you can crank them for another 1-2" of lift.
I have 32s with no lift, with some rubbing.
Sold:2004 XLT 4x2 Ext. Cab. 3.0 Mods: 3" spindle, AAL, shackle, 32x11.5 on 15x8s, billet grille, clear corners, flow 40 dumped, line-x, CB/PA, traction bars, lil sound system, auto up down windows
Sold:2005 XLT 4x4 Ext. Cab. 4.0 Mods: ProComp lights w/ HID swap on tabs, 32x11.5 on 15x8s, CB/PA, black out heads/corners, lil sound system, cranked t-bars, flow 40 dumped, line-x, shell, bed rug, 06+ tails, metal tail gate handle since plastic one shattered, OHC, Mustang Dome.