Ok everyone (and Thom especially) I completed the Factory Reset of my DROID Maxx and I haven't had any issues with it so far. Honestly, it seems to be working a bit better even with all of my apps re-installed. So if anybody else ever has an issue with the phone restarting every few minutes and has a sensitive power button the answer is to backup all of your stuff through Google or Cloud first and then just do a factory reset.
Another note to point out is that this all started happening after I did the latest software update. I don't know if that is an issue for the phone itself so just be cautious if you do the update or have already done it.
UPDATE: It has been a day since I did the factory reset and my phone is still restarting every time I touch it or put it in my pocket or purse (wherever the power button can be easily touched.) The other problem is If I go back to Verizon they told me I would only be able to get a refurbished phone as a replacement and not a brand new phone like they've done in the past. That doesn't make me feel happy at all because what if that phone had the same issue?
A new replacement is not part of their warranty. Only by chance it with specific models works you get brand view. Just make sure the refurbished replacement is in good shape with no gaps around the bezel, doesn't creak upon pushing on the back, and you will be fine.
Your resale value will go up dramatically exchanging your defective device for a refurb anyway so be thankful for that.
You may even be lucky and receive one running 4.2.2 which is rootable for most people.