my 2p (that's UK pence)
Since you're running an icebox chargecooler the temperature and pressure at Bonneville is largely irrelevant (with respect to cooling).
However, the definition of an intercooler as 500hp, 1000hp, or whatever is spurious. The cooling requirement of an engine that makes 1000hp at 1psi is totally different to one that makes 1000hp at 45psi. I can only assume the rating is linked to a pressure drop at a certain flow, I don't know of any standard, so can't see how you can compare one manufacturer with another.
I think you need to tailor you questions to the supplier:
how many CFM will this thing flow with a 1psi pressure drop? (that should confirm the flow rating)
The air coming out of your turbo will be something like 200C, so you next question should be; given whatever CFM you expect to flow, and 5C water, 200C air, what will the temperature of the air leaving the intercooler be?
The downsides of too much intercooler will be down to size, weight, and to an extent lag (although I'd have thought that was less of an issue in LSR).
Andy