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