It could very well be the SIZE of the map you made in photoshop.  If it's a small pixel size, for a large object UV, you are going to have feathering and distortion no matter the pattern.

I usually work rather large, over 2000 pixels x 2500 pixels for objects and save the map the same size.  That may work for you.