I would do it in After Effects.
What do you have it tagged at where? How is it rigged? I would try and move the origin point down to the base and only use one pin there. Look at the balloon example at Character Animator Examples , That's how I 'd probably start to look to rig it.