I'm thinking the vet must surely put up his insulin after he has his bloods done next weekend as this is not a happy life for him. He's on prozinc so I don't think it's a case of waiting for effects to 'build and settle'.
A lot of cats are just fine with egg. (A tiny minority may have an intolerance).
Regarding other low carb treats, there are some other suggestions in the second link in my signature. Just scroll down to the 'what to feed a diabetic cat' section.
Regarding the potential dose increase, do just be aware that sometimes
too much insulin can look like
too little. This is quite a common problem that we see on this forum. This mainly happens when the dose is increased with too little data to support the need for that increase.
Sometimes vets increase dosage on the basis of, say, a blood glucose test, a single curve, or a fructosamine test (which gives an
average of blood glucose values over the preceding couple of weeks). None of these,
looked at in isolation, gives enough reliable information on which to safely base a dose increase...
If a cat's blood glucose drops too low (or too fast), the body can perceive this as a danger. The body may then release stored glucose to raise the blood glucose level. It can also release counter-regulatory hormones, the purpose of which is to cause temporary insulin resistance (prevents the blood glucose from dropping). The net effect can be high blood glucose levels that may seem unresponsive to insulin. And someone seeing just those high levels may be inclined to increase the insulin dose. However, the effect is only temporary, and it 'may' be that the cat actually requires less insulin, not more.
This is one of many reasons why testing blood glucose at home is so important and so very useful. It enables us to see much more clearly whether a cat might need
less insulin or
more.
.