Yes, it can be done. There is a modified thin set that has an additive which works well will well glued down vinly.
2nd, be careful, before you start trying to undo vinly. Most of it made prior to the mi70, early 80's had asbestos in it. I cut a small piece of my vinly floor out(mid 60's and...