Why not just run it every time? Or does it take a really long time?
I use PostgreSQL, which handles restart after abrubt shutdown automatically, so I don't know how long myisam check takes.
Or, you could just use innodb tables. I believe they are self repairing...