Personally, I think I would go ahead with a 400 amp if it's that big of a house and you are already getting close to the limit. IMO a house that big will probably want something more in the future. I would guess the other contractors are thinking the same thing. Better to give quality now than to suffer for it later. Just my opinion.
As far as the outlets in the baseboard. Is that what they are asking for? Unless it is, that's a whole lot of extra time and money, especially a house that size.