Both Lion King and Finding Nemo are wonderful shows. If the kids aren't into live shows, I would prioritze Lion King over Nemo, its got more going on.
You can definitely walk around Avatar after Rivers of Light. It should probably only take about 15 minutes, maybe a little longer if you want...