公園東口駅経由は多少近いですが本数が相対的に少ないことと結局万博記念公園駅で乗り換えになるのでお薦めいたしません。読めないリスクを取るよりここは正攻法で行きましょう。
ららぽーとの北側のルートの方が高低さも少なく走り易いと思います。運良くタクシーが拾えたらそのまま新大阪まで行かれるといいでしょう。