Thanks for the responses guys, I didn't realise it would be so difficult to remove the side rails. I thought they were just bolted on, luckily I asked first or I could have done some real damage trying to pry them loose. Since the new side rails didn't come with the adhesive, will any double sided tape do or is a particular type of tape required?
Matthew