Yes, it is a large table, and I think that might be part of the problem.
Take a look at this article here as it covers Database Normalization
http://www.newbienetwork.net/sections.php?op=viewarticle&artid=17
After you have read it, go back through your Database, and Normalize your table. Then repost your question, as then you might have actually solved some of your problems.
And for Yes No stuff, I do
ENUM ('0','1') with 0 being No, and 1 Being Yes
If you have 150 Fields, that is definetly, at least IMO, something that should be taken care of.