I've never been a particular fan of Blind Date, but have watched it occasionally.
I think that no matter what the program, if a presenter is very established and has become synonymous with the show it is always going to be very difficult to replace them and that ITV would be onto a loser whoever they chose.
Even though they have been trying to liven it up in this new series, Blind Date is a tired format and I think I agree with em, rachb and wildchild when they say it is time for it to go.