My 2 cents:
I've used Shoe Goo on an in-house Aerobed inflatable.
Worked quite well, even on some small slit holes.
It does remain somewhat flexible when dry, especially if it is layered on thinly. It might be worth a try. It seems to stick quite tenaciously to the flocked or plastic side of the Aerobed. I can't say for seams, but it sure worked well in the "spring" pockets of the Aerobed where I thought it would be futile to put a patch. The "Goo" flows, unlike a patch, which could still leak and require another patch. I guess it could be used with a patch, but that seemed like overkill in my case.