Yes, for sure you could train on mysis. I didn't realize your qt had them already- so easy transition from live to frozen there. The trick is to start with live, then try frozen food of same variety (ie, if you start with live brine, then transition to frozen brine before mysis.)
Good luck! This worked for me and I was able to keep a mandarin in my 55g (years back.)
-A