Does removing an item from the Wishlist reduce my usage count?

Yes. Whenever a customer removes an item or deletes an entire wishlist, your usage count decreases by that exact number of items. That capacity is immediately restored to your quota and can be used again.