It's "live" and not "lives" because it uses the subjunctive mood. When the subjunctive is used the third person changes from lives to live. May he "lives" long sounds very strange to a native speaker.

May he live long

It is because the agreement here is with the ‘may’. It is a formal pattern for good wishes and blessings May you learn much on your journey!

I prefer the second one.