1 - Frozen mice can vary in how long they stay "good". If it's a vacuum sealed bag that hasn't been opened, a year would be about the longest they could be okay for. If it's a ziploc bag, I wouldn't go much over 6 months as a rule of thumb. Best way to check is to thaw one out and give it the once over: smell okay (rotten?!)? is the flesh/body still firm or does it feel squishy or mushier than normal? If you have any doubt, don't feed it and just buy new. Might be a waste of a few dollars, but better that than feeding your snake rotten food and possibly killing it due to a bacterial infection or something along those lines.
2 - The amount of bedding is what will make a difference. Small amounts aren't good but are usually passed with no issues. Larger amounts could cause her to become impacted and blocked up, which would mean a vet visit and getting her looked at to remove the blockage. Best bet is to keep an eye on her and if she isn't passing her waste normally or otherwise looks ill, take her in for a checkup.
3 - The rule of thumb I've heard is to feed around 10-15% of the weight of your snake. Say your snake weights 200 grams; using the above formula you could reasonably feed a 20 to 30 gram mouse or mice equaling that amount without too much worry about overfeeding. One thing you might try if you're trying to switch her over from mice to rats is to rub the rat with mouse bedding or against a mouse to give the rat a "mousier" smell, lol!
Glad she's eating for you again and hope that helps. Good luck!