Don't know how much Interstate riding everyone likes to do but old Rt.40 from Hancock to Cumberland is a great ride. A quick look at a map and Mt. Savage Rd. to 36, 47 and 219 looks like it will get you to Somerset although I've never been that way. Again old Rt. 40 to 219 in Grantsville might be easier. Instead of 219 all the way to Somerset you can turn onto 653 in Garrett, go through town and take Shortcut Road to Somerset.
Depending on time I was thinking about taking 40 to Cumberland, good call.