I just went for my first ride on a recumbent this afternoon. I am thinking of getting one, and a friend I ride with leant me his. I found an empty parking lot next to an outdoor running track at the local high school and spent an hour getting used to it. It was awkward at first--hard to balance, tipping easily to either side. It took several attempts to get going, and then it just happened. I was able to keep it going, and, by the end of the hour, I had some basic skill at manuvering it. My friend suggested a lawn, to minimize the impact of falling. But I didn't fall, and I am confident I can keep it up, at least in an open area without obstacles, until I am ready for the road.
I'd give it a whack and see what happens.