I'd say never paint over a layer of rust. Below the paint the rust will develop further.
It's more expensive, but I'd have the bike stripped, sandblasted and repainted.