How do I optimize this planar object's vertices?
I think I have something of a solution here.

Basically use Vertex → Merge Vertices → By Distance, and then play with the distance parameter till you get what you need. Careful though, it can destroy sharp edges if you're not careful.

What this solution has over the checkerboard idea is evening out the distribution of vertices. Which is what I wanted.