Yea, go with 5500W then if you havent purchased them yet, I dont think youll be disappointed. Your dryer outlet is 30A I assume? 5500W will pull 25A, and then you will have some room for your 110 items (pumps, PID, etc).
I just found a table, at the bottom of page of this link:
http://www.brewmation.com/Panels.html.
10 gallons from 70F to 160F, it says 4500W will take 34 minutes, and 5500W will take 27 minutes. So not a huge difference, but will probably save you 15-20 minutes over the course of Mash/Sparge/Boil heating.
I threw around the idea of possible running my circuit for 50 amps and being able to do two batches at the same time, but decided that the extra costs and hassle to go 50 amps wasnt really worth it. If I want to do a double batch, I will just pull out my dusty propane burner to heat the second batches mash/sparge water while the first batch is boiling. The second batch will be off the grid and there will be no I/O from my PID until the first boil is done. Ill probably time it so that I wont need temp control, just let the cooler MLT hold the second batch mash/sparge temps for the hour or so during boiling of the first batch. Then temporarily turn off the BK element, drain batch 1 to fermentor, drain batch 2 mash/sparge to BK, and fire the element back up with the same PID settings to finish Batch 2's boil.