Forget the cost... 500 rolls is over 30lbs! I can't imagine carting that much film around while backpacking. I don't think I ever brought more than about 4-5 dozen rolls even on month-plus length trips - that plus a lead-lined bag for airport x-ray was already a hassle and a significant portion of my carry-on.
I very much relate to the "really think about it each time I pressed that shutter". I spent so much time shooting film that now, even after over 15 years of digital, I still struggle to kick this habit and need to constantly remind myself to take more shots: explore more variations on a subject, grab a shot even if I don't think it's going to be outstanding, etc.