Hi Shannon, I am in Orlando too
I would also like to beg you against declawing, as Heather said, it will not solve the problem, he will do other things obsessively, and I have a declawed cat, she is 11, and I can tell you that I always thought the inappropriate eliminating out of the box with declawed cats was hooey, until this cat. We have constantly had issues with her, and I believe it could be one reason why. She has other issues too, including the main one, she is extremely vicious and has to be separated from my other two cats. She used to be quite OCD and do weird things too, one of which is, she will find a crinkly piece of wrapper to, say, a granola bar or something that makes that sound, and she will chew on it, next to our head at 3 am. She still will, if she can find one. For many years, we had to have her sleep in our small bathroom. For some reason, when she is in that bathroom, with a comfy rug, she will become very calm and actually sleep. I would recommend doing that, putting her up at night. Give her a nice meal, fill her belly up and put her in there. She will be full and want to sleep and once she gets used to the fact that she has to be in there, she will calm down and sleep. Hopefully. Maybe if you have a small radio where you can play some music quietly, I am a big believer in that. My feral cat, I leave the radio on softly for her in the garage and it helps her so much, and I know it helps because if we forget to turn it off, she gets anxious and won't settle.
After having one cat declawed, and I did not want to do this, it was out of my hands, and my husband was talked into it, and seeing what Beep went through, I would never do that again to a cat, and I never have. First, they kept her two days, I assume because they didn't want me to be horrified by the blood. When we got her back and her paws were wrapped in gauze, bloody in a very short amount of time after being wrapped, and she went to shake on of them off, and blood spattered against the wall, and I cried. I almost died, it was awful. We were really lucky and she jumps up fine, and does not seem like she has any pain now from it, although I don't know if that is entirely so because cats disguise pain very well. But I'd never ever do it again, it truly is an awful procedure, and I don't think your cats claws are the problem. I am a big believer in feliway also, the spray I believe is cheaper, and I actually like the spray. I have one bottle of it and have had it for years. I also recently bought some of those calming treats, I have no idea if they actually help or not, but I figured it couldn't hurt to try them. They actually carry them at Target, in the cat aisle.
I know some people also think diet doesn't make a difference in behavior, but I do. My vet believes that diet is the most important thing and affects everything about an animal and that if you can keep a cat on a healthy diet, you can avoid so many hardships and pain and ill health down the road.
Good luck with the kitty, I hope you find some answers soon.