Tobster911,
It's a bit chicken-and-egg this point - if you can't sort the logistics out you may not be able to do the training depending on your personal circumstances (but here's hoping you can!).
But I'd say consider doing the medical first before you start regular lessons - it would be frustrating to put in all that hard work to find there was something that prevented you getting the full ppl.
Again here's hoping there's no issue there - but if there is there are other options (NPPL, microlights, gliding? etc) which might mean the list of possible airfields is actually larger.
Egg ... Chicken ...
All the best
Kolossi