The steps in pulling the toilet are simple enough - have some buckets or whatever of the correct size to catch water, shut off water, drain tank (tupperware and sponges), unhook water line (to drain the tank a bit more), take off two nuts, have a new wax ring ready, put down cardboard or plastic sheeting to keep the wife happy, and have old towels or rags handy. The difficult part is lifting the toilet and moving it out of the way in often very confining spaces.
But because this clog is getting worse and apparently will not fix itself and drain cleaner is not working, I would take it off, use a snake or auger first, and have a drain bladder handy for the size of the drain line. The drain bladder will require having a hose brought into the bathroom.
As for a clog up the line which might then be released - well, I have never faced that issue, so others will have to provide advice about that contingency. Most plumbers now have cameras they can snake in to see what is causing the clog. I think they can even put those in from the roof through the vent pipes.
Harbor Freight has drain cleaning bladders in different sizes. I have unblocked some very stubborn clogs with drain bladders when the clog was 30-40 feet down the line from the toilet.
Large Drain Cleaning Bladder