I found the solution by myself: in SE80, when you edit a proxy class, click on 'Proxy Editor' on the upper right. This leads you to the actual proxy. Now right-click on the name of this proxy and select 'Delete'. You can choose whether to delete the proxy only or all related objects (all objects which are using this proxy), which also includes the proxy class.
Best regards
Sebastian