There are several methods at this level, but I believe they all require more effort than they yield results... my suggestion would be to spend a few days rushing to level 80 and doing the "In Service of Yalahar Quest".
I mention this because you can train peacefully with the Modified Gnarlhounds with zero risk of dying. As a paladin, you'll need to imbue a bow with some element (because it's 100% resistant to physical damage), so a basic imbuement of energy, fire, or ice will also be necessary (check the items in the market to see which is the cheapest, remember that this is the basic imbuement.)
I believe that to level up and do the quest, etc., you'll be able to do it in less than a week (I suggest checking with the dominant guild on the server or the server's Discord server about this quest service; traditionally, they do it for free once a month).
Why do I believe this is the best option? Because I've died training before because I was AFK and lost a lot of experience, not to mention blessings, etc. And there in Telas with the Modified Gnarlhounds, there's zero chance of dying (the top distance on my server trains there too). 
For knights, I use a Fire Axe (similar to Fire Sword and club), keep in mind that you'll need some weak elemental damage, which is why paladins need the basic imbuement.