Peopel have seen 6 feet RTC in the wild and there are unconfirmed locals reporting sitings of 7+ feet.
They are an active fish that tend to spend a fair amoutn of time finding food to eat. Really you want to plan for a fairyl large fish. 5 feet long is seen in captivity, so at 4x2x1.5 body length you would want 20x10x7.5 as an ideal size.
If you have more width you could possibly sacrifice length. I would be more than happy with a 17x12x7 pond. Remember though, that on top of this you would need some serious filtration such as a huge wet/dry sump or massive fluidised sand bed.
The advantage to a pond that size is that if you go mad with filtration you should fit two or three RTC in there (and it does appear that they will shoal).
As for the food bill of feeding them servings of whole trout twice a week...