Jaak,
Unless you can sand 99% of the Rustoleum off, I would think again about using Tamiya paints now.
An old painting axiom is...
..."you can paint enamel over lacquer, but you can't paint lacquer over enamel". This is mainly due to the fact that lacquers have a "hotter" thinner, which when sprayed over enamel can dissolve the underlying paint and cause other problems such as wrinkling or crazing..
Sure, modern paint formulas have changed and every situation is a little different, but in any case I would advise proceeding with caution if you choose to go ahead with the Tamiya. Decanting the paint and spraying light coats through an airbrush might reduce the chances, but still be very careful about how "wet" your coats are.
I think the Rustoleum will still be okay if you sand it down with some fine grit paper and respray it. If you can apply a good wet coat without runs or sags, it should prove to be both smooth, glossy and durable right out of the can with no rubbing needed.