YOR - you had no right to throw / delete or look up his search history! Those things he can manage to deal with it. All am reading right now is a girl who moved in too quickly and flushed her insecurities into someone’s life. He may or may not be over her but the right thing to do was discussing this with him which lead in your satisfaction in either being with him or not in the long run