I had a Rule 2000 bilge pump, which handles 33 gallons per minute. Although, most pumps are 800-1200 GPH, I wouldn't feel secure with anything less. Get the largest you can afford.
The downside of course, is a larger battery drain with higher amperage pumps.
True Blue . . .
sold the Nauticat