Thats a good question, but i'm going to say yes and no. First off, the shrimp will go and clean the eel and this may go on for weeks. Sooner or later the shrimp will be on a vacation.....a vacation inside a eels stomach
I would try it if you can find a cleaner shrimp for a low price. I had a chainlink eel in with a cleaner shrimp for weeks then the eel ate him. remember, chainlinks are shrimp eaters. So you may work for you or may not.