Hey Kayla,
As in the previous post I would have thought that 2 every 7-10 days would be fine. My older snake (shes 17 months) gets 2 fluffies every 7 days and that does her fine. My male (he's 5 months) gets 2 pinkies every 7 days too.
As for the bubbling and bloodstains on your mouse....well that was the mouse cooking! It wont have done your snake much harm but he'll probably regurge in a few days! My advise is to feed Nicky every 7-10 days. How big, old is he? If he's eating that much that often you should probably be moving up to a bigger size of mouse. Also, one more thing!!
Be really careful about leaving mice out for long times under a heat lamp or heat source. The smell of the flesh can attract flies and god knows what else which could lay eggs. This aint good news for your snake! Hope this helps!
Rachel
Proud owner of not one but two gorgeous snakes: Ike and Murphy!