I tried using my wife's phone but she has an Apple (untrustworthy) and it returned zero search results for Vak's username.
Unbeknownst to me, I actually did have a venmo account, and was able to find the username and make the payment. Was a couple hours ago and I made the transaction private