I think it would be best if this could be incorporated into Quark, since more people could benefit from it, then.
However, I'm writing the following in case you want to give it a more serious try on your own: You might want to look into theme inheritance in the Grav documentation.
This page also mentions how to deal with Sass/SCSS in theme inheritance. The wellington compiler mentioned in the section above should also work. (Personally, I use the more arcane setup of sassc with a Makefile.)
If I see this correctly, if you follow these instructions, you should be fine by copying the files quark/scss/theme.scss and quark/scss/theme/_menu.scss into the folder of your derived theme. Then edit <your-theme>/scss/theme/_menu.scss and compile <your-theme>/scss/theme.scss (which imports _menu.scss) into <your-theme>/css-compiled/theme.css
I don't have time right now to actually go into this myself; though if you really want to tackle this, I might give advice down the line. Though, again, incorporating this into Quark would probably be best.
@Zebull:
If possible, I would like to test what you have achieved in your own theme.
Thank you for that offer! My theme isn't released yet and won't be for a while. I also noticed already after reading your post that tabbing doesn't work. :) When I get around to fix that in a couple of days, I would write you a PM, if that is alright.