The only “tall” anthias I can think of are the expensive deep water species like the blotchy and cherry. Besides being expensive, they don’t really school, so it sounds like it’s not really what you’re looking for. It’s also difficult to locate larger individuals. Also, I don’t believe they are as fast as the other anthias mentioned which could be a problem with the shark.
Good call on rehoming the miniatas if you’re planning on keeping any sort of smaller and/or peaceful fish.
I do not have any experience with fusiliers, but I’m sure Jay and others have had them. You could always ask your LFS to be on the lookout.