Try phosban for the phosphates. I have had good success with it and my seahorse tank. Also if at all possible get a skimmer. They can do a world of good.
Glad to hear Lenny is doing well. I love my scooter. He was one of my first fish and is really neat to watch "climb" the rocks etc. Tank is looking great. And I agree about the AP tests. I will finish the others I have except the nitrates which have already been trashed, but won't buy them again.
Best of luck and keep up with the waterchanges. It is the best answer even if a PITA.