Actually, you can renounce with only permanent residency.

I personally know someone here in Paraguay who has done it. He's now stateless. The Embassy highly suggests that you have another citizenship. However, they will accept a renunciation if you don't have one.