Have you tried amber bracelets? I’ve heard it works on teething babies, the reason behind it is not scientifically proven, but I have family members and friends that swear by it. I ordered mine as I think my 8 week old is showing signs of teething early and it can’t hurt to try.
If your child is miserable and unsettled, you do whatever you can to help them. Paracetamol is one of those options. Obviously it’s best to avoid constant daily use though.