First thing I would do is check the wiring from the battery to the amp. You should not be seeing that much drop in voltage, and actually you shouldn't have any drop in voltage.
You could go with a 1200, but just keep in mind that the bigger the battery you use the more reserve capacity you have to pull from. You are going to be running behind on alternator power, so you will be pulling from the batteries.