I suggest moving older messages to another folder in your gmail account. This has sorta worked for me. You are correct that this is a significant issue with the N900 mail client. PR 1.2 contained a supposed fix for this issue. But on my N900 the email account stops working and I have to recreate it every few days. For me it is the weakest part of the phone.