Per i componenti Swing non devi fare l'override di paint() ma di paintComponent()!!!!

E comunque a questo punto non ho capito cosa vuoi fare .... prima parlavi di disegno "non permanente" .... ora da quello che vedo vuoi disegnare qualcosa di "permanente".

Quindi ... spiega meglio.