If its classic rock and not super heavy/thrash/death metal then give 9's a try.9's are a bit easier to bend too.You could play heavier stuff with 9's but they wont last long.10's give a bit more of a dense tone,while 9's are slightly brighter.11's are great if you dont plan on playing much lead,and strum/pick with your entire arm instead of your wrist.
Anyway...yeah,go try out 9's and see if there comfortable for you and if you like the tone.
Try once,fail twice...