Having done pre-employment screening with regards to corporate fraud investigation - you get checked as far as deemed necessary. 10 years is considered enough in most cases.
I'm surprised you had to dish out certificates at all to be honest. Certificates can be 'done up'. Much better to get records from the academic institution or better yet (but £50 more each one checked plus fee of labour) the exam board.