Do you need to send packet on every tick? Maybe just send the tick number in the pack too, and then only when the input changes. I mean, no human does 100 input changes per second, more like 6 when its fast situation.

the request packet may get lost in the vast jungle of the internets
This should never happen with TCP, maybe does with UDP.