Generally the advice is to place them somewhere below the waistline. Different women will have preferences for different areas. Some put them on their tummies, others on their thighs or bum cheeks. TBH I don't think the placement of them would really make that much difference.
How long did you stay on each dose? 100mcg is a fairly high dose, so you do need to be careful that by going up to that dose you aren't getting too much estrogen, because the side effects can be similar with too high and too low a dose. So you do need to be certain that you've given yourself long enough on each dose to know that it's not high enough for you.
You might also need to consider that perhaps you aren't absorbing the estrogen in the patch properly. If you aren't maybe you might need to consider tablets or perhaps gel might work better for you.