I've had the same thing asked of me when I submit a resume in PDF format. I always happily reply that I can generate a new PDF with the requested contact information removed. If they're not amicable to that, then we have no chance of working together.