first:  Wow ! That's interesting ! It must be tough ! 
second:  It's a bit difficult to find vegetarian friendly restaurants sometimes , but since more and more people are vegetarians or vegans nowadays , it's getting a bit less difficult . 