I think you will be OK with the evidence you provided. If not, wait to see what they write and address that. In any case, you can appeal but an easier option would be just to reapply. As I said, the fact that the HO refuses to issue you a residence document doesn't make you illegal in the UK ...