Thanks for all the advice so far. I played my first season game and, oh man, was it ever different! I felt more perky, a bit more energetic, more alert and not as out of breath as before (Although after quite a few shifts I was starting to gasp for air).
Here are the changes I made, mainly based off the above feedback (thanks!!). Still looking for more feedback
1) I started to run everyday that I can. My house is on a hill, so there is an uphill portion to my jog as well as a downhill portion. I usually start starthill and end going uphill.
2) I just recently started introducting fast-stop-fast intervals into my jog. So I would jog for a bit to get my body warmed up, then I'll sprint for a few seconds, come to a quick complete stop, then start sprinting again, come to a complete stop, sprint, and do this a few times usually until I'm tired or I hit a 'marker' (like a particular tree or lamp post). This is REALLY tough, and I'm pretty tired after just a few intervals.
3) I bought a Gatorade mix (about 50/50 Gatorade to Water ratio) and started drinking that just before and during the game.
4) Instead of doing a run as a warm up, I decided to do lunges and squats to hopefully activate my core skating muscles. I then follow it with stretches for the rest of my body (arm rotations, leg stretches, etc.). Hopefully this will allow my muscles to be ready to go, and will allow me to reserve my energy for the game.
5) I tied my roller blades to as tight as I could get them and found my skating to be more concise and less sloppy (there was more edge/bite, and I guess this was due to less movement within the skate itself).
6) I took a nap prior to heading out to the rink.
7) Sometimes I would take a 20% shift where I would only play to dump the puck down the ice/floor and then get off. This allowed me a bit more reserve energy for the next shift.
I still found myself a little out of breath during the later shifts of the game, but I found that I was not burning out as badly as the previous games. I'm not sure which particular item helped me the most, but I'm sure that they all helped me out to some degree. Will continue to work on stuff and let you all know how things go.