The only problem with paint is the adhesion issue, IF your floor is in bad shape, nothing will stick to it... And if you don't use enough sand or traction additive in the paint, it is slippery as heck when wet....
The rubber or foam tiles are good, but they trap dirt and oil and stuff in the cracks....
It all depends what your doing in the garage.....
I found a $9.99 remnant from the carpet store, threw that down, when it gets nasty, it gets thrown out....
Todd Z