If you're powering a full 5 meter strip, a 220uf capacitor isn't even close to enough to prevent flicker. The capacitor is getting hot because it's seeing a LOT of ripple, like full voltage swings!
I'd be considering a switching power supply, the above suggestion for a computer power supply is an excellent start if you have a number of them to light.