Take a look at the DuraFlap Full Size Drill-less installation mud flaps. They do not rub on the paint and they give great full protection.
They work with or without flares, and even with the aftermarket flares. Just let DuraFlap know what your set up is and they will send you the right fit up...