Recumbents will definitely take the strain off your shoulders. Still, a good day of test rides would tell you which positions will work best for you. According to the highly-incomplete Bentrider map, there are two bent shops in your general area: Angle Lake Cyclery in Seattle, and Cambie Cycles in Vancouver. It looks like both *may* have a good selection, although web pages sometimes mislead.