Try to find a usable intermediate encoding