you could try the land o'lakes seasonings, there is a sharp cheddar in those...say away from anything with sugar. The diet was built to keep you in ketosis and it's a very tight window. The deeper you're into ketosis the easier it gets...trust me
I haven't had cheese in almost 9 months...and I l-o-v-e it...I miss it but it can be done.
...remember...it's not like you're saying goodbye, you're just saying 'see ya later'...