try out a few different things and see what sounds best, i find it alot easier to solo, when just focusing on the key signiture. But many people (jazz players especialy) like to solo over each chord seperalty, they often do this when there are alot of key changes in one song, but the easiest way of going about it is to find the key and solo over it.