In my country (Australia), they should increase the number of seats in government.
It hasn't been done since the early 80s when the population was half of what it is now. Your member therefore can be more active, a smaller electorate means less emails and letters to sift through, less stress from staff, and more representative of a progressive voting base.
But this gets so easily dismissed as increasing bureaucracy and big government.
I think your federal government will operate more effectively with say 1000 seats in the congress and 200 senators. More senators you could asume better laws will be passed quicker, corruption is less effective as it's more expensive with more lawmakers, and factions of parties (say progressive vs moderate democrats) can band larger coalitions.
This is just my opinion though, a big government does have downsides.