You have got to clean up: your life!
Your car sounds (not surprisingly) like the apartment/bedroom you described. Remember, the one with bed bugs, the one that was “very cluttered and had forks and receipts and an empty peanut butter jar or 2 on it and a lot of spilled protein powder.” How can you live like that? What kind of woman do you think is going to stick around for that sort of thing? I bet you have a lot of first dates—and that’s all.
Clean the inside of your car! It should be spotless; anything you have to have in your car can be placed in the trunk (out of sight). The exterior of the car should be washed as well; preferably on the same day that you pick her up. If your date is Saturday night then wash it Saturday afternoon so it has plenty of time to dry. Do not go from the car wash straight to pick her up.
Have you been laundering your sheets regularly? If it is really a bother you can get away with washing them every other week, but it absolutely should not go any longer than that.
Good luck with your date.