Te va lento porque themida crea una máquina virtual y emula tu código. Seguramente has protegido un código extenso y por eso va lento. Imagina que tu programa lo que hace es multiplicar mil veces un número por 2, si proteges esa rutina te irá lento. Tienes que proteger código que no quieras que lo vean pero que no afecte al rendimiento de la app. Por ejemplo, protege solo la generación del registro.

Y lo de tirar el dinero depende... si tu app la vendes y es descargada por miles de usuarios, igual sí merece la pena, pero comprar themida -que es caro- que además tienes que tener actualizado porque igual en Windows futuros no funcionará para una app que usarán pocas personas, tal vez no merezca la pena...