OK. Thanks for everyones assistance.
I have come to the conclusion that the Mega just isn't up to the task of running RGB leds, decoding IR and a few other tasks.
Probably going to shift the project over to a Teensy 3.2 or a Raspberry Pi Zero.
Thanks