Redirect from a RP should work. Are you seeing any exceptions?
I don't see any issues with the solution.
I am seeing the same "Timeout" error response from CUCM for redirect request. I need CUCM SDL and SDI logs to find out the root cause. You may want to enter a case with Cisco Developer Support team to get this escalated.