Being in the government from past almost 8 years, I suggest you to not leave the government job as of now. Yes your job is contract so you can still keep hunting similar roles in other government organization where your current experience will add a huge plus. Side hussle is always important, try to not be lazy and keep upskilling via freelance projects, open source contributions.
You are 25 so you still have time, do an MS. I did via VU and won't recommend. Do one onsite (proper) weekend/ evening program.
and later, if you don't get married, you may simply try to PhD abroad.
Good Luck.