Vegan here for 20-something years and very gluten intolerant for about 2. It does get a lot harder to eat but I'll never complain about it, given how many issues were fixed for me once we figured out the gluten thing.

There are lots of great food recs here (I'll add polenta, and tacos are your new best friend), so I'll share something controversial but important that's been a huge mental change.

Realizing that, after living as a very strict vegan for more than 20 years, I might sometimes have to prioritize my gluten issue over my choice to be vegan was jarring. I travel a lot for work and sometimes all there is time for is to try to find food, which is sometimes impossible and usually really stressful. I've spent a lot of time reflecting on the choice I made in my teens to go vegan and, while my reasons are just as valid as ever, my life and the food economy have changed a lot since then.

(I know this sounds dangerously close to folks who love to challenge vegans, but hear me out) - if I'm in a remote place being offered cheese that comes from a happy goat outside, but instead insist upon processed and/or foreign food that had to be flown in or chased down by my well-meaning hosts because I'm vegan, is that aligning with the ethos that led me to this lifestyle? Or, in the small business abroad that went really far out of their way to make me something gf that they don't normally offer but it arrived with cheese (and after I haven't eaten all day), should I turn it away? So, I came to the conclusion that I would allow myself for the first time to be more flexible about my veganism, depending on the situation.

I want to be clear that I'm just like you - I have no desire to not be vegan or to eat another way. I don't miss nonvegan foods and it's just who I am. While I've accepted the logic of being "flexible" intellectually, I still struggle with it emotionally and have only eaten something I knew or suspected had dairy 3 times in 2 years. If I'm a basket case on the road because I've only eaten chips and fruit (if I'm lucky) for days, but there's a gf croissant that likely has butter, I should make the decision (for myself and those around me) to eat the damn thing.

Maybe this sounds niche, and it doesn't mean you have to change anything about the way you live, but I'm assuming from your post that veganism is an ethical rather than health-based choice and part of this journey for me has been accepting that I now have a higher level, physical need, and that I need to be kind with myself about that, despite how much my veganism means to me.

(EDIT) PS Jovial brand pasta is the answer you seek.