Can I do this with the Uno
No.
- reconsider my input control and not use the IR at all (maybe radio?)
Why are you asking US that?
- use an Arduino Mega
That would work.
- reprogram the IrRemote.h library to allow me to use Timers 0,1,2 ; or 4)
How many timers did your research show the Uno has? How many PWM pins can each timer drive? Which timer does the IR library use?
The bottom line is "which two pins don't you want PWM to work on?"