Alvaro. En primer lugar una tabla con 15 columnas y 600 registros es en realidad bastante pequeña para lo que soporta Mysql así que si no haces ninguna operación loca que pueda generar un loop (ciclos infinitos) no deberías tener ningún tipo de problema de rendimiento.
Tus 3 preguntas:
1.- No entiendo bien a que te refieres con que si es demasiado complejo (lo del programa o lo de la base de datos) de cualquier forma eso depende de tus habilidades, en términos generales no estas haciendo nada complejo.
2.- No pasa nada, la instrucción que llegue primero al servidor será la que se ejecute primero recuerda que Mysql esta diseñado para soportar miles si no millones de clientes haciendo operaciones simultaneas al mismo tiempo, te recomiendo que utilices un campo único como key de la tabla y no permitas que ese key sea editable por los usuarios.
3.- Esta si la desconozco. Nunca he trabajado con Windows form pero como todo ciclo de programación te recomiendo hacer pruebas y si todo funciona bien implementar, es casi inevitable que tengas errores y posiblemente cuando lo usen los usuarios aparecerán cosas nuevas que debas depurar pero eso pasará con cualquie lengiaje que utilices,
___________________________
Ing. Jesús Alfredo Uzcanga
Twitter: @JesusUzcanga
We learn the 20% of what we HEAR,
the 50% of what we SEE,
the 80% of what we DO and
the 95% of what we TEACH.
____________________________________________________________
https://www.linkedin.com/in/jauzcanga/