Thanks for the info. After looking at the flights again we found one that leaves Venice at 12:20pm which is better. It's more expensive but less stressful for us.
It sounds like the bus or shuttle is the way to get to the airport. A taxi would be last resort I think.