Cambia la linea donde dibujas el ovalo map.drawOval(e.getX(), e.getY(), 50, 50);
por frame.getGraphics().drawOval(e.getX(), e.getY(), 50, 50);
asíel la lineas de código:
map.drawOval(e.getX(), e.getY(), 50, 50);
Por:
frame.getGraphics().drawOval(e.getX(), e.getY(), 50, 50);
Así dibujas encima de la ventana que tiene la imagen. O la otra opción es primero dibujar el ovalo en la imagen y luego pintar la imagen, tendrías que cambiar el orden de las lineas en el evento del mouse.