As John McLain would say, 'Welcome to the party pal!'.
Those calorie counts sound NUTS to me for ordinary people, unless you're prepping for a triatheleon or something! And as you're targeting some lifestyle changes to lose and keep off extra weight, I'd be hard pressed to suggest over 3000 -- then again, going plant-based will be a different game altogether. Don't count calories, make calories count. -- gets drummed into our heads from being kids on up....but counting the macros (calories, fat, protein, etc) isn't the way to go. Just like all the B.S. frequently dished out about low/no-carbs, no fruit, low-fat, pick ur fad.....but I digress....
Good for you to take that first step! JUST getting moving is one of the hardest parts. A few things to share that might help.
I started maybe a couple years before you...think a high school classmate who went all in and got P90X certified (and he does it his job now and makes good $). Was probably 42 when I took the plunge. Also 6'2, but needed the 90X to gain size and tone vs losing weight.....that said...
Combining diet with exercise and you can reach your goal.
First time through P90X is an ass-kicker, especially the plyo stuff and I found the pacing of the weight routines to initially too fast for me, need longer pause between reps...but as Tony says, just press play....and hit pause when you need.
The measurements sheet, pictures (for before and after), and the worksheets are great ways to track progress. I added in a spiral notebook to my binder to keep track of what I ate that day, did I have a nutribullet smoothies, how'd I feel energy-wise, etc..
Expect it to be a challenge, especially with things you may have not done since like high school (pullups, etc.) and DO be amazed at how wasted your shoulders and core will be the first times through the Yoga.....it kicks ass too!
Guessing that you're starting both the path to the new, improved you and going plant-based?
Syncing up the 2 will be important to make sure your getting all the right nutrients and have the desired energy to make it happen. There seem to be a fair amount of protein-shake fans here. Me, depends on the rest of your diet in my opinion. I guess one option might be to vegan-ize the recipes in the P90X plan, me, started with some reading and meeting some other plant=based athletes like Brandon Brazier....he has a Thrive series of books with good info on types and quantities of foods. Also, check out Rich Roll...was also over weight, alcoholic, hit rehab just before hitting 50 yrs old....went vegan, ran his first Ultraman in Hawaii (insane!!!) like a year later or so.....Rich has a cool podcast.
Also, met and started digging more in to Mike Dolce's Living Lean and his podcast too (TheDolceDiet). NOT plant-based 'yet' but with lots of constant requests, they're coming out with more and more plant-based meals. Interestingly, on his podcast someone asked about protein shakes after workout.....if my recollection is any good, he suggested plant-based....fruit often, and referenced lots of vegan friendly adds to your smoothie (hemp, nuts, etc.).
When feeling the need, I'd thow in some Pea Protein Powder (non-GMO, complete amino profile, etc.) in with my kale+fruit+______ smoothie in my Nutribullet.
But mostly get my nutrients from my diet. Quinoa, lentils, tons of peppers, spinanch, broccoli, apples, bananas, nuts, and we do eat the meat alternatives now and again...vegan ones (watch that because oddly some Veggie burgers from Morningstar as an example, contain egg/milk...really??!?!).
SO, gotta dash, maybe post up what you might typically have on a day (and WHEN -- this is important. Dolce mantra, eat for what you just did or what you are going to do.) and another one I need to work on, he stresses SLEEP for optimal results...nutrient up and get soild ZZZzzs as that's when your body rebuilds....