Let's say I reach 20 thousand reputation (giving me more things that I can do), and then bounty away 100 reputation. Will I lose my newly gained privileges?
Yes, if your rep drops, you lose the privileges.
If your new reputation brings you below the requirement for any privileges, you will lose access to those privileges. - What is a bounty? How can I start one?