A few things going on
LeeG: "People keep saying "oh, you'll get comfortable in it" but I don't think those same people are trading in their 22" wide boats for 19" wide boats for general paddling."
It would be reasonable to start some one out in a wider boat.
It appears that he's a new paddler. A boat that seems overly tippy to a new paddler often appears much less so after a short amount of time.
New kayakers tend have a very unreasonable expectation of how stable a sea kayak should be. One need to get past this stage (in an appropriate boat) before one would be able to pick a boat. People at Floyde's weight does have special issues and care should be taken so they are not discouraged.
It is true that an Explorer will feel like a more advanced boat to him than it would to a lighter person. But the Explorer and Romany do appear to be somewhat unusual in that they are fairly stable but perform like sea kayaks.
The Capella 173 would be a reasonable boat to look at (it's 23 inches wide).
While 19 inches is quite narrow (and will be tippy), there is not always a simple relationship between width and stability.
I'm not exactly a fan of "overly tippy" boats because they require constant attention even when you aren't able to provide it (eg, when you are tired).