It is not difficult to do but is best done is work from below , you must release the lower bolt 19mm and turn to release the tensioner and release the belt, then you roll the belt around the fan blades to take it out.
I have the same problem time to time for buy cheap belts that stretch easy so...