Deactivating that plugin doesn’t remove the icons?
This doesn’t make the CSS Classes field appear?: https://generatepress.com/knowledgebase/using-menus/#custom-classes
If you’d like you can send me temporary admin login details to email@example.com and I can take a look for you?
Let me know 🙂