@debugninja My instance has less than a handful users (6 to be precise), and I've been running it for more than a year now I think. My DB is 14.5gb, 5.72gb is the statuses table.
This does seem kinda excessive, indeed. Looking at the stats, said table never had a VACUUM, which might explain why it is so large.