I don't know of any recumbents built to take 360 pounds. If he can get under 300, he'll be close enough to 275 that most of the Sun line-up would work. Maybe an Ez-Sport, or a CycleGenius Falcon, just to throw out a couple of model names.

Tadpole trikes would be hard for an uber-clyde to get in and out of, due to the very low seating. But if he wanted to look at one, a KMX Kart might work. A delta trike might be better, as trikes go; but the split axle arrangement on the Sun EZ-3 doesn't inspire my confidence.

When in doubt about load limits, contact the mfg. Recumbent mfgs are small and many may be able to offer a special build.