Definitely want to get it out if it's stuck. It would really be icing on the disaster cake to have your toilet back up and overflow as a result.
Been through this with a disposable toothbrush head that got flushed and wedged sideways in the trap. I'ed pull the toilet and check just to be safe.
Clayton