Aioli is naturally vegan. Classically, it's just garlic paste and oil. Flavoring mayo with garlic is not supposed to be called aioli.

Try making the proper kind. You'll be impressed.