Fill them with water and throw them off the roof, or is that something I mis-remember from "Summer of 42"?
A lot of things that you describe are classic crossdressing. But, I have to say, that even at 12, I did a much better job of hiding things than your BF. However, I wonder if you're snooping. Given the kinds of lies you're hearing, snooping would be in order. But, if my SO went on a "Reconnasance" mission or a "Search and Destroy" mission I don't think I would have any girl stuff left. There's only so many hiding places.
So, is your BF really a bouncer, or something else? Have you ever seen his pay check? He could be a drag queen and use tips to fund his extra shopping.
I don't think the toy and lube are classic CD activities. Plus, your BF is almost a sociopthic lier.
I think you need to try to separate the CDing from whatever else might be going on. One way to do that would be to draw him out. You must know his sizes by now, so why don't you get him some clothes, and lay them out on the bed before he gets home. When he does get home, tell him you left some clothes on his bed and you want him to get dressed, with the hint that you'll make it worth his while. Hopefully, that will draw out the CD behaviors, and leave you an easier job to figure out what the rest of his activities are for.