Linux - aprendis

buen doia la pregunta es lasiguiente:
en una empresa que abandono windows 2000 y XP por pasarse a linux se encontro que ellos trabajan con una aplicacion cliente en windows que esta siendo emilada en cada equipo Linux lo que hace que la aplicacion corra un 20% mas lenta que lo normal y se gebneren errores inesperados, los datos de la aplicacion se encuentran almacenados en una base de datos postgreSQL.
¿Cual seria la solucion mas adecuada para resolver estos problemas?,

MMM podrian instalar Virtual Box en el Linux y correr ahi el windows para que corran la aplicacion cliente, ya que como dices con el Wine les genera errores,

ya que la solucion optima es rediseñar la aplicacion para linux usando GTK o bien QT pero eso es mucha $$