Not inspired by your descriptions of brioche buns, and unable to find most of the other recommendations, I've tried out some wraps.
By far and away the winner is Old El Passo GF Tortillas. Delicious, good texture, flexible and holds together well. Not big enough to wrap around a whole burger, but fine for a sausage, half-burger or kebab.