SHould I get a new CPU FAN WITH HEATSINK

Since HP has you locked down to stock settings, I would simply clean your existing HSF. If you find that heat is still an issue you might try replacing the thermal compound, adding another fan (very limited in options to do so), and/or ensuring adequate airflow to the case
Hope it helps some