Have tried multiple other ways with the shrink wrap and it all comes out looking either deformed, irregular, or with scrunched meshes. What is the best way to go about this?
Yes, the subdivision is at the wrong place.
But you can spare it out if you give your label the correct geometry, change it like the right one,
in needs faces aligned to the bending.