Your situation is definitely challenging — most people would hesitate getting into a relationship with you no matter how casual it is. Even casual relationships can make people get attached and the fact that it has an expiration date will scare away potential romantic prospects. Not sure how comfortable you are with the friends with benefits arrangement, but that might be a solution in the mean time because neither of you will expect anything but short-term companionship and sex from each other. I used to have a friend who had lots of FWBs — she enjoyed spending time with each of them and didn’t expect anything other than the few hours they spend together every now and then. It is definitely not ideal, but you plan to start fresh in California anyway so why not enjoy something strictly casual at the moment?