Hi.
I don't think you'll have a prob using the smalls, hon. Esp beings that your band size is 36...so your boobs will be wide enough for the smalls, even if they're generally recommended for A-B. I'm a (growing) 34AA and when I 1st started, I used the smalls. I'm using the meds now. So, really it depends on how wide your boobs are...