Hi there, first, painting the floor before you apply your tiles will most definitely give more problems down the road than no prep at all. Second, if after 70 years the floor is not showing any stress or shrinkage cracks, odds are its not going to anytime soon and that would be the only cause for tile creaking to appear. We see the black tar like adhesives left behind by old vinyl tiles all the time. Clear as much as you can, scrape the floor as smooth as possible then with a GOOD QUALITY MORTAR, install your tiles. They are not going to give you trouble. Good luck.