DO try Pilates!!
it works wonders!
i gotta know, because i suffer from a scoliotic pelvis
(have got hip- and knee problems too and one leg is about half an inch shorter)
and my lower back is pretty stiff thanks to that,
plus i'm in a lot of pain most of the time,
but pilates is really good!
i'm sure it could loosen your hips as well.