Paying $500/month toward student loans should be doable for a single person unless you have a huge car payment and/or live in a really expensive city. If you live in a $700 apartment vs. a $1200, that gives you $500 more per month, for example.
My advice is don't go crazy with your spending but I think expecting to save 10k per year is a lot...keep in mind your salary will go up a little every year, but that you'll need to save some money for things like the USMLE and board exams, and maybe your medical license (unless your residency pays for them). Also, if you have to fly around to visit your family that is 300-900 per flight, versus if you can drive to visit them for the holidays, etc.
Especially if you are in a relatively short residency, like 3-4 years, whatever you save now isn't going to make a huge difference in your future lifestyle...it's nice to put some money into retirement and some toward your loans, but your saving an extra 5k/year isn't going to make the difference in your future happiness, and scrimping to save every dime may make you miserable @this point in your life.