I decided to go with the raft idea. Forgive me for some really rough poses in there, but I didn't want to spend too much time on something that might need changes. I hope the basic idea is clear enough. I have temporary seagulls in there since I'm still working on modding a seagull rig to use. They'll be pecking at his shoes and ears until startled away.
Feedback always welcome :)