очень не хочу изменять жене, но просто всю свою юность до свадьбы бегал по дискотекам и "охотился".

Мне кажется, это психологическая проблема и надо ее либо решать (идти к психологу), либо забить на внутренние терзания и иногда позволять себе то, что требует природа.