I forgot one other thing: You're in Perth, Australia, right? Collectively, your country's sexual health centres are the world's best network of public STD/HIV clinics. While I have not had the opportunity to see the Perth SHC, you could count on world-class personalized advice and clinical evaluation. Even if your STD testing wasn't done there, they will be happy to evaluate your situation. Should their advice or opinions differ from mine, most likely they are correct!