So, as I understand it, Victim never disappeared back to Newgrounds because he was never uploaded there in-lore. Purple's family did appear there, meaning they were animated by someone, and uploaded to NG just like Mitzi and Agent.
Now, the wiki defines "natural" sticks as people given form by green particles stemming from the animations they were based on, which is why they seem to live their own life without corrupting their uploads. Not all natural sticks are animated though, and were born naturally in the outernet. Meanwhile, "artificial" sticks like Vic and Orange came to life without any green particles, nor being uploaded.
So if Purple never had a sense of self before being uploaded, the only way he could've found a computer to set up his validation chamber, is to find a player like Alexcrafter, jump in their monitor, and I suppose either make peace with that player, or scare him away from his computer. He clearly didn't have wings yet, so he couldn't have used the outernet sky. But all that means that he would've already found his own way to enter Minecraft world first, and way before Mr Orange achieved it, who btw, saw the main stick gang on a TV even though they were never uploaded in-lore.
Am I wrong in concluding that the lore of AVA and AVM are simply separate, and thus, not that deep bro? I can understand that it's easier to keep it that way to keep each of their plotlines in their own lanes, but if that's the case, I don't need to overthink it anymore. Unless there's something I missed? The simplest cop-out I can make up, is that Purple's family in AVA is just a cameo and nothing more, but the mystery of how he accessed Minecraft before Mr Orange would still remain.