I carry out a gel pedicure the same way as I do a standard pedicure, I soak, scrub and massage.
Then cuticle away and then proceed with gel polish - I find toe nails are strong enough to deal with this and I never have an issue with the gel polish not lasting. (Cuticle remover doesn't weaken...