As promised Debbie I'll post suggestions to help Pickles.

These will be quotes from websites not my personal advice. Please check out all advice with a vet first.

---------------------------------

Quote from http://www.goodcatswearblack.com/about_declawing.htm

What can I do if my declawed cat is urinating outside the box?
Assuming your cat has no other medical conditions that could be causing his problem (again, ANY cat who urinates outside the litter box should see a veterinarian, a medical issue should be ruled out because cat-pee is a sign of illness). Here are some additional tips that may help get a declawed cat back to using his litter box:

Make sure his feet are checked regularly by the veterinarian for loose bone or infection which could cause pain for him while using the litter box.
Never hit, spank or squirt any cat, this will only make matters worse. Gently direct the cat to his litter box.

Put less litter in the litter box. Then slide the litter to one end so that half the box is bare.

Give the declawed cat some stress vitamins found at many health food stores.

Organic catnip twice a week may helps some declawed cats.

If you've tried all, try taking a peeing declawed cat on daily, supervised, outdoor walks. Going outside stops most behavior problems of cats. Outside is next to 'last' resort (death.)

Please note: these walks must be EVERY day and supervised. Going outside occasionally and without supervision could lead to more problems.

Many more tips and resources are listed in Cat Be Good to help get your declawed cat to use his box.