I didn't really try redoing the treasure at all. What I did was just increase the CR by one for some of the encounters I expect the PC's to run into and lowered the amount of treasure they recieve as well. As a new GM I figured that would be the easiest to do. Also I don't plan on having my players (all new to pathfinder but not RPG's) go all the way to level 5 anyway. This is more to learn the core mechanics before we start all over with level 1 characters using the Core Rules.
Their next adventure is going to be the ruins of Raven's Watch. Which I personally reduced the amount of treasure they get to keep it as even as possible, for a couple of reasons. One to show that the amount of stuff they got in the first adventure is not "normal", and second to make them limit the amount of single use items, scrolls, potions, etc that they use because they won't know when they get more.
Also since the entire group is now level 2 and has very good stuff I tried to keep the CR higher, most of the encounters are a between CR 2 and CR 3. With the last being CR 4.5 basically.
Also maybe it's just me (and this is in no way a shot at anybody here) I thought it was my job as GM to realize when the party had a little to much stuff to make it harder for them in response and lower the amount of stuff they recieve later