Have you got a photo without the masking paper on?
Did they fit a complete wheel arch from the B pillar down to the front panel?
Are the door the original ones?
You might get away with fitting just the lower step and leaving the lipped arch in place. However if the lipped arch is also bothering you, then there only one answer a complete new arch.
Did they supplier the panels or you?