Avadanei Tudor

I just bought my first electric guitar and it's an Epiphone Les Paul Special VE HS and the tuners are not very accurate and not holding very well. I was thinking about an upgrade. Do you think that should I upgrade my tuners and if yes then what tuners should I get? I'm looking for the best quality to price ratio, nothing to expensive since I've paid only 195 bucks for the guitar. Thanks in advance!