Honestly the general rule is you would want to aim for 1g of protein per lb of body weight. At least there are studies that show it does benefit people who are looking to gain muscle fairly well. Some people believe doing even more sustains more muscle if you are at a great calorie deficit.
Protein also makes you feel full so its not really a surprise that you are feeling that way. For a month I did 50p/30c/20f for a macro breakout and it was pretty tough. For me it was more so because I was only eating 1400 cals but my daily calorie burn was way less than yours. Just never felt like I was eating enough. I think you could offer up some more into carbs tbh and reducing protein a bit because you will want the energy during your workouts or else you will feel sluggish but that's my two cents.
Just note, it's normal for you to feel so full with that much protein!
Thank you so much for the input, it means a lot! I may tone down the protein for a bit until I get used to it and then ramp up if I need it and add in more carbs for the energy like you suggested, that makes sense to me. I guess for this "fat shredding phase", it makes sense to fill you up with protein so you dont feel like you are starving.
I should be upfront and say that my 500-600 exercise burn is just an estimate based on what people have suggested. I havent done the math and used a HRM or anything yet, so that will tell me more once I get one, but I have been on the verge of blowing chunks after each one.
I also did this same program minus the nutrition plan a few years ago and lost around 30lbs, so I hope eating better and cleaner will provide even greater results.