Well I guess Challenge Rating 9, since they're pretty nasty with all that energy draining. (And my preferred "nigh-immortal" version with more potent rejuvenation would likely be an even higher CR)
I'd say Advancement by Hit Dice, I also like the idea that especially powerful greater vrylokalas become bigger, like advanced mummies do.