С месячными выйти не может, он же прикреплён к стенке матки. Узнать, есть ли полип или нет можно только с помощью гистероскопии. У меня тоже как у Вас мазня была, потом месячные и типа нет полипа. Несколько циклов следила, потом сделала гистероскопию - и подтвердилось, что полип есть.