All I can tell you is what I'd do: Probably yes for the Rhydon and definitely no for the Vape.
In my area, Rhyhorns are pretty rare. I've been able to evolve only 5 so far and have never rolled that move set (or any move set with Mud Slap). So I'd be thrilled with yours. But Eevees are everywhere, so it's not worth it to me to pump stardust into any of their evolutions. Just use that one as-is (it will serve you well) until you get lucky to find a high CP, acceptable IV Eevee in the wild. They're not that uncommon (at least for me).