You are right on the nuance. "try and catch me" for me, means I'm going to give it my all not to be caught and I believe I will not be caught. Good luck, try and catch me.

"Try to catch me" means I think you might have some chance.