I recently noticed that the print quality is way lower then before,
first layer is not solid, contains lines, blobs of filament, color bleeding, etc, see attached image as example.
Have you recalibrate your filament? A worn nozzle will allow a greater extrusion width. A new nozzle will correct that extrusion width but reduce the flow.
When you replaced the nozzle did you replace with an entire assembled hotend or did you assemble it yourself? You might check to see if the thermal paste is there and still in good condition.