Thanks ladies, at this point I am 90% convinced it's the pedals. But there is no point in trying the Speedplays until the irritation completely subsides.