Why would we (punters) go to an STI clinic? GPs are free if you bulk bill and if you don't want your regular GP to know anything then just pick a different GP for the sole purpose of STI checks.
The specialist STI clinics are generally intended for gays and SWs and wouldn't turn those groups away for not having symptoms.