Frank:
I used to have problems like this too. I kept scripts for all my views and stored procedures. The script has a drop statement at the top followed by the create. Any time anything changed (add an index, add a column, etc) I would merge all my little scripts into one big one and run it. All new execution plans in the cache.
Brute force, I know, but you have to do what you have to do.
ATBCharles Kincaid