I've had the mildly brilliant idea that if can't find riding partners, the you could start a Newby Bike Club (NBC) and post notices at local bike shops. Ask the staff to point out the notice to other people who are buying bikes bike there and are likely to be interested in meeting other new cyclists.