Some feedback for anyone that may be interested. I am really happy with the result of this cleaning exercise.
Step 1: Soapy water (With a power washer)
Step 2: Let it dry and then beat it out with a piece of wood. (Should have done this first up!

)
Step 3: Took one of those sticky roller things and rolled the whole carpet. It takes care of dog hairs etc and picks up most of the loose fluff.
Step 4: Painted it with turquoise paint from Walmart. The colour match on the carpet was excellent. On the plastic section it came out lighter which actually looks really good.
Step 5: Refitted - fairly easy job.