Bindings too tight ?

I've just recently upgraded from hire kit & brought my 1st board. But I'm starting to think the bindings may be a tad on the small side ? The bindings are 2005 Nice Collin Wright's and are XL, apparently ample for my size 11 (UK 10) feet ? I can get them on with loads of soap and they feel cosy, but they are murder to get off & I normally end up using more lube (A real problem when there is none around !). People say that bindings will stretch with use, but mine don't seem to be improving even after 6-7 trips out !
Can I really expect the bindings to get any better or should I just cut my loses and flog them on ebay ?

Do a search on bindings on the forum. There are a few tricks to get them to loosen up. You can put beer bottles in them. You can wear them in hot water. There are a few others, but these are what worked for me.

Stand on the swim platform facing the water. have some one bigger than you stand on your board. Have them push you hard from behind into the water. You will come right out. Its best if they surprise you. Fun for everyone!!

Cheers for the tips. Not too sure about being surprised by my mates, it's not that I don't trust them, it's just that they are Evil ! But what the hell I'll give it a go !