The front arch liners are a major pain in the butt! They protrude a little towards the bumper, hence the rubbing. I actually ended up having to replace one at a cost of nearly 100 quid due to this!
I'd say 10mm on the front should be OK. Rears can take anything up to 25mm easily. I've not had rubbing on them when I had them fitted.