Texture Mask paints mesh with a grid instead of random
Found the answer with a little tinkering. Checking Rake or Random or both removes the grid it keeps locking onto.

If anyone knows why or how this works, comment.