You haven't really explained what the problem is - fear of being in the air, discomfort on an airplane, fear of landing and taking off? There are different solutions for each of those. For most people who are afraid, the take offs and landings are the most difficult, so multiple stops are not the best solution. If it is discomfort in the air, nearly all international carriers offer premium coach seating equivalent to United E+.
If you flew nonstop from Cleveland to SFO, the international segment over the water to Europe really isn't much longer. With all of the electronic devices available these days, as well as inflight entertainment, boredom should not be a problem. Try to avoid a middle seat - if necessary, get two aisle seats across from each other.