Business owners voice "genuine fears" that new EU costs will put off European customers.