http://wiki.project1999.com/Bloodstained_Key
A lot of keys are No Rent, also known as Temporary. You could AFK in a safe place overnight, store the keys on a corpse if you want, or just hunt for them again when you log in next time.
As to people taking a dump on anyone else, I hope you don't let it get you down. There are usually a few bad apples or people who don't understand. Luckily, you don't have to care what they think. Have a good day. -Tala/Tandem