aftermarket minitubbed
Have you thought about a pair of reproduction inner wheel housings? Those would give you all the factory contours, and combined with the existing wheel housings, you could get plenty of width, and still have a factory look when the truck is up.
If you're crafty, you could retain all the factory hinge and rod mounting points.
-Brad