A lot of the items you need are probably located in the sex levels. It tells you which sex levels you can find each item on at the girl upgrade screen.

All the items you get from the main levels on the map drop on tons of different levels. You don't need to worry about grinding the levels to beat them 5 times.