Make prefer_free_formats sorting more robust