Simple answer is 'yes', but I suspect there may be more to it. I'd expect a little Myford and HSS to cope reasonably well with BMS. Although BMS isn't wonderful, it shouldn't be awful. Usually it's the finish that suffers.
Have to say the first time I turned Free-cutting I was delighted – it does what it says on the tin. However, if Free-cutting doesn't fix the problem, ask again. There are several reasons why a lathe might struggle other than the metal.
Dave