I know that this might seem like a weird question, and I debated on whether or not to ask it, but I figured what the hell - It doesn't gross you out that you've got your open lipsticks right there on your carpet like that? Or did you dip them in alcohol when you were done or something? I mean, I dunno, I know I kinda get OCD about makeup sanitation because that's part of my job, but I associate carpet with dirt and feet.
Other than that, NYX Jumbo Pencils will probably become your best friends pretty quickly. I'm pretty sure that they fit in just about any makeup pencil sharpener with a large opening for big pencils, however NYX does make a sharpener that would naturally fit them.