Разве не следует мне сначала сбросить весь жир, а затем начать тренировки с весом? Есть решение

Нет, нет, нет, нет, нет!!!!! Это уже обсуждалось, но имеет смысл повторить это снова:

Если Вы худеете без тренировок с весом, Вы почти всегда теряете мышечную массу.

Если Вы потеряете мышечную массу, то скорость метаболизма в покое уменьшится. Если скорость метаболизма в покое уменьшится, то Вы будете сжигать меньше калорий. Если Вы сжигаете меньше калорий, Вы сжигаете меньше жира и, в конечном счёте, попадаете на плато.