We avoid the same foods so know how you feel! It's definitely tricky.
Have you looked at www.paleomg.com ? She has some super yummy treats in there that are everything free. I recommend the double layer fudge, caramel slice (made with nuts and dates) and the birthday choc cupcakes. The fudge especially is unreal and its raw, healthy and sugar free