No law prohibiting it means they don't really have much of a choice (other than possibly reducing interchange to a level where having the surcharge isn't worthwhile). This assumes that they're still limited to cost recovery by law/merchant agreement and not able to be used as another revenue source, though.