Agreed, cleaner wrasses in general do not have a good survival rate in home aquaria unless they have a large population of fish to clean and even then, it's chancey. I have seen a few that eat prepared foods and flourish but I wouldn't want to bet the fish's life on it.
In a 45 you could look at some of the fairy wrasses (although some like the Scott's, can easily get to 5-6"), some of the flasher wrasses, six-line wrasse, Pygmy arrowhead wrasse or possum wrasse (one of my new faves) wrasses in the Halichoere genus generally stay smaller as well.
Make sure you look up the scientific name of any of the wrasses you might want to purchase. Some of them get huge, as well as destructive, in a reef tank.
Scott Michael's Marine Fishes Pocket Guide is an inexpensive book and a "must have" when shopping for fish, IMO.
Alice