Actually, the problem is the name. "Seaweed" just doesn't cut it. They need a more attractive name that makes it sound like a delicacy.
And a TV ad with a sexy babe swooning as she nibbles on it.
Paris Hilton?
Paris Hilton looks like a seaweedy kind of gal to me.
I'll bet she'd do it.