You could try Goblin Kingdom, it's super coolio. It features goblins (obviously) with an awesome protag that has actual flaws, so he's not super OP. Not sure about romance but where I am, he has only one love interest.
www.novelupdates.com
Summary:
With a hideous visage, they came to be known as goblins.
Hunted day after day, trampled, and crushed, these creatures lived with no other lot than to be killed.
But all that changed when the king was born.