Dual 2.5 is certainly more than enough..that's bigger, in many cases, than what Ford put on cars back in the day that were carrying 427/428/429 engines.
I'm running dual 2 1/4" pipes, with a cross-over the 408 in my EB and the new 408 I'm building for a different truck (roller motor with EFI) will get dual 2.5" pipes in to single muffler with one 3" tailpipe out.
Both those motors are running very large valves (2.07"/1.65") and port sizes..but I've never felt that the 2 1/4" exhaust was ever restrictive in any way, especially since the engines are built for truck use and the RPM range is lower.