Не знаю, насколько украинский и российский рынки разнятся, но лично я полгода назад искал работу как раз таки C# программистом, причем исключительно Backend, без этих ваших богомерзких Fullstack и предложений было довольно много, а учитывая, что многие интернациональные, то, по идее, они должны быть и на российском рынке. До сих пор HR в LinkedIn (который, как я понял, не популярен в России) бросают свои вакансии с хорошими условиями и з/п. Да и не вижу я причин, почему .NET должен быть непопулярным, учитывая, как легко и приятно на нём что-то разрабатывать.
Первый опыт самый сложный. Сам полгода просидел джуниором на стартапе и этого было достаточно, чтобы потом устроиться мидлом в хорошую американскую компанию на нормальные деньги. Важно хорошо подготовиться к собеседованию и понимать базовые вещи, мне в подготовке очень помог ресурс metainit.