UPDATE FOR LATER VERSIONS OF Intellij
You can change the terminal scrollback buffer size here:
File » Settings » Advanced Settings » Terminal
You have to scroll down quite a way on the Advanced Settings page to get to Terminal but you should see Terminal scrollback buffer size: