Excellent dgl! You sound like you're going about it sensibly and you sound like you have a good head on your shoulders!
You can safely lose 1% of your BW per week, which at your BW is 3 lbs per week. I know you must want it off as fast as possible, but you've already mentioned the possible problems. Loose skin, if the weight comes off too fast, will be a major problem you're not going to want to deal w/ when you have your new buff bod. So I really suggest you bring up your calories until you're loosing ~3 lbs a week. Don't worry about raising your calories, as long as we raise them w/ the right foods, you're not going to 'gain' fat, but you may gain muscle, which as you probably know is only going to burn more calories!
You should definitely keep your protein over 150g! Can you give us a typical days diet, w/ srving sizes & meal times? That would help a lot. Also, if you work or have some other problems that keep you from eating on a regular schedule, let us know so we can try to come up w/ some tips to get around it.
Definitely need to get in the gym and start lifting weights...build up your muscles again, the more muscle you have, the more calories you burn!