Cold start recommender system with features
Since you have access to user level features, try a k nearest neighbors recommender algo.
When a user signs into your site, find the k most similar looking users (based on a similarity metric such as cosine similarity), and recommend products that those users have purchased.