Go ahead and start getting the vaccines you cannot evidence you have had. You will need them anyway. There really is little point in paying for titer tests.
In my experience, I got approved faster than anticipated, and I ended up having a load of vaccines over 3 days. That knocked me out a bit! And for sure get what you can for free on the NHS, otherwise they're around 70 each.