As suggested by Runscope, I contacted api@bitly.com and they responded quickly as follows:
"There's no limit on the number of short links you can create. The rate limits are per-hour and per-minute bursts, but you can keep shortening URLs forever."
Nice.