Claire, thanks for the reminder.
Depending on your network setup and hardware, stocked up deleted messages can considerably slow down both your login and many of your inbox operations.
source: We once used a low-to-mid end tablet, on this tablet, performance dramatically improved after we permanently deleted the deleted messages.