By all means do a warranty fan replacement. Physical contact is not necessary to get a properly-functioning fan working.
However, I would also recommend that you just spend a small amount of money on an aftermarket cooler. $30-40 for a Hyper 212 variant will be a lot better than the stock cooler, and give you very quiet cooling for not a lot of money.