I agree about the fact you should go see at least a GP or better an OS, however I don't agree about going to the A&E dept. You said yourself this is a problem that has been going on for years, and now gotten worse, this is not something that should be seen there, unless you had a recent trauma. Sorry, if I offend anyone, but in this case I think a Dr either OS is your way to go!
Hope you get things sorted soon!
Helena