Yip it definately pays to check the sizing before buying sheets as they do appear to be different sizes between brands.
We also have a ridiculously large cot mattress and I just use the top cot sheet sideways and then it doesn't tuck in at the bottom. It works ok at the moment as we use a sleeping bag and she is still short.