Using 20 amp receptacles is generally allowed per code pretty much anywhere else, so I don't think it's an NEC issue. Could it be that someone at the local jurisdiction is trying to enforce something that he/she is mistaken about?
Radar
There are 10 types of people. Those who know binary, and those who don't.
