Revamp the Wilderness Agility Course. Allow "Blackmarks of Grace" to spawn while completing laps. These Blackmarks are lost on death. They can be redeemed for Agility XP at an NPC in the wilderness, or used to recolor graceful to black. Maybe some other potion ingredients could be obtained as well?