You want to go to an 11-16? I'm guessing you have a 50/34 front on that Quick 3. I'm hoping you meant 11-36. Make certain your rear DR can handle that big a gear and that much wrap it'll have to take up when small small. An 11-16 will certainly destroy your knees on hills.
If you are having trouble with saddles, then you are in plenty of company. Consider if one of your issues is not just too upright a position. Getting stretched out by moving your bars lower or further away might make a difference for saddle comfort. I find lower better than further. However it does take some effort to get used to riding in that position. At least it has for me.