JodyTG -- Narcoosee's has whole main lobsters and they are available as the entree on the
DDP with 2TS. We always have lobster when we eat at Narcoosee's and most of the time they've been good -- about 2 lbs and pretty tender. We did hit one night where the lobsters seemed smaller than 2 lbs and a bit tough, so just depends on the catch/shipment they get. It's a better value to use DDP for them, IMO, rather than paying OOP. They charge $54 for the lobster entree (and it's the lobster and nothing with it other than butter), which is absurdly overpriced -- I can get an equivalent lobster at a lovely restaurant here in Manhattan for $34!
Other than Shula's, which is not on DDP (but always has great Maine lobster in our experience), Narcoosee's is the only place I know of in WDW that has Maine lobster. Fulton's at DDT might also, but I've not eaten it there if they do.
I agree with your DH, for me it's whole Maine lobster or nothing at all. I'm not interested in so-called Australian lobster tails.