Move the erase tool to an ArcView or ArcGIS Standard license.
Why does the Erase Tool require an ArcInfo or ArcGIS Advanced license other than it's a left over from the days of Arc/Info Workstation??
Even a less powerful GIS like MapInfo allows users to run functions like erase without an upgraded license.
C'mon ESRI