Everytime I see someone discount Vrykul as an allied/subrace because of their size, I'm always quick to point out that there has already been a solution to this in the Lore this whole time: the Azothi tribe.
The Northrend Vrykul kicked out the ancestors of humans for
being too small. Chronicle even talks about a renegade faction that follows Tyr and safeguards his silver hand after his death (and Paladin Artifacts in game). Read the Legacy section of [
Tyr's wiki page ] for all the backstory you'd ever need to establish the Azotha's origins.
These Azotha can easily be made an allied race that look like Vrykul that are limited to the size of Tauren, be rediscovered and recruited to the Alliance during BfA, and even be allowed to be Paladins thanks to Tyr's teachings.