Yes, even based on current Census Bureau estimates, it's going to require 714,628 constituents per district -- probably more by 2010. Orleans has what, 200K? The district could be the mother of all gerrymanders, if indeed it's possible to preserve it.
Yup, I figure only a smidge better than that (I'm guessing LA may be fortunate to add around 50k overall by then), and Orleans Parish may only be at or below 200-250k by then (and I believe half that figure are White folks from better neighborhoods that weren't as bad off as others), having lost 2/3rds of its population in the past several decades. Barring some grotesque caricature, I don't see how the seat doesn't become competitive as it will have to take in surrounding heavily GOP suburbs. The seat as it is is now a "rotten borough" with regards to population.