I know you said it's worse when your bladder is full, but have you tried drinking loads of water? I used to get UTIs regularly & would drink lots of water until it was flushed out of my system.