Photo stream doesn't use space in your personal account so purchasing additional storage wouldn't be necessary even if you could exceed 1000 photos. But to answer your question, contact the Apple online store for your country to request a refund (1-800-MY-APPLE in the U.S. and Canada).