(2.8) Do you need to apply subdivision surface mod before UV unwrapping for texture painting?
If you just unwrap it as normal, so that it unwraps the un-subdivided version of the mesh, and then start texture painting, it should work as expected.  If not, you can apply the subdivision modifier and then unwrap.