Сложно ли соблюдать Великий пост при большом желании, но отстутствии предыдущего опыта?

Сложно. Могу даже сказать, что если к посту подходить правильно, то очень сложно. Тем более, при отсутствии опыта. Однако, тут очень важно понимать, что отказ от животной пищи и рыбы сам по себе ни в коем случае не является постом. Это диета, но не пост. Суть поста - в духовном воздержании от увеселений, развлечений, всего суетного для того, чтобы переосмыслить свою жизнь, искренне покаяться , больше молиться, очищать душу от грехов. А пост телесный (отказ от животной пищи и рыбы) призван помочь в этом.
Сил тебе в твоих благих начинаниях. И помощи Божьей !

Менять привычный образ жизни всегда сложно, даже на время.

Не стоит этого делать.
По учению Нового Завета спасение дается в подарок. По благодати:

Тит.3:5
Он спас нас не по делам праведности, которые бы мы сотворили, а по Своей милости, банею возрождения и обновления Святым Духом,

Дела производят гордость.
Видал я старушек, соблюдающих все посты. Удручающее зрелище, скажу вам  

Очень сложно, для этого нас и испытывает Господь.
П.С. Ещё добавлю к сказанному ,,Notebook_service,,  Ещё пост есть - это молитва(когда тебе некогда даже воды по пить).