I don't use Photoshop, but that sounds right. i.e. Make the template large FIRST, then create your texture map at this enlarged size -- as opposed to trying to enlarge the whole map after you are done applying the details.