Painting something like this is only something I do by accident, meaning if I dribble or spill the paint.
Floor paints cure really hard, so that they can stand up to foot traffic. Linoleum is flexible. Not a good combination. Think of it like putting a sheet of glass over carpeting and then trying to walk on it.