I also use the cloud version and find it painfully slow.
We have probably less than 200 issues logged at my company. We have 3 users for ourselves, and another 3 for customers to report issues. It's a second or two for every single bit of navigation on the site, and absolutely ages for a search.
So, have Atlassian configured their own software badly?