The key to remember, I suppose, is that since you mentioned the bases are already painted, to attempt to minimize the glue that is on the painted surface. If you can get the glue on the pin/in the hole on both the model and the base, you should be golden.
Or you could just do the shotgun approach and smash a whole bunch of glue all over it