Is there any flexibility on the public sector requirement? And is there a possibility that work experience counts as a credential of sorts? Perhaps you could work in the private sector for two years or so and come back to the public sector.
I think work experience in place of a degree only works if you've been kind of grandfathered in unfortunately, so a related degree is usually a hard requirement.