I think you may be right...I do not know what modes would be used in the examples that you provided. If I wanted to play over those, I would probably just pick a mode and play in the key that sounded right. I would really like to know some general rules about how to solo over chord progressions...I think that would help me out a lot at this point. If you could point me in the right direction, that would be greatly appreciated.
Thanks for the help,
Rob