the question is; are you making use of 36:11 (the hardest, fastest gear) on your current set-up?
if you're not using it (especially if you're not using the next up either very much) then you can go to 32:11-28 and you will, as you say make all your gears a little lower (slower, easier)
if you are using 36:11 in your current riding then I would go with what TandemJeremy said. leave the 36 on and change the cassette to 11-34. this will leave your top (fastest, hardest) gear the same but give you a lower gear than 32:28
Your lowest gear options (lower number = lower gear);
36:28 (your current setup) – 33.4"
32:28 – 30"
36:34 – 27.5"
so sensible option is change the cassette fo a wider spread and keep the 36. if you still have problems on climbs, change the chainring down