Out of curiousity though, is it possible to do a UCCC without having to start at either Keywest or Deadhorse?
No. This has come up before. You have to document the start at KW or Deadhorse and the end of the ride at the opposite end, then ride back all the way to the other end in order to qualify for the Certificate. If you don't want to submit for the cert, you can do what you want, but it won't really be a UCCC ride.
You could however, start your ride in MN, ride to one end, document the start of a UCC, ride to the other end and document the finish of a UCC and ride home, giving you a legitimate UCC cert ride.
If you started in MN, rode to KW, then to Deadhorse, then to KW, it would be a UCCC.
MN to KW to Deadhorse to MN would only be a UCC because you never returned to KW.
Hope that helps.