Is a medical letter from my physio sufficient proof of injury?

Yes, so long as the letter is on headed note paper and signed by the physio and it states your rest periods, this is more than acceptable.