Thanks again everyone for the feedback.

Progress update: I decided to try honing on the sides of my stones. I lapped the sides of my 1000/4000 and 8000 Nortons, then rounded off the edges. I started in on the 1000/4000, heel to toe making sure the contact was flat as I did the X strokes. I made sure as well to slide the blade from the 1000 to the 4000 side on each stroke. I managed to get the blade to cut arm hairs after about 30 strokes. The bevel was even along the edge on both sides, except of course on the concave side where the heel and toe had received the majority of the honing on my original first attempt.

I moved on to the 8000 at that point, with about 20 X strokes. The bevel looked great, so I moved to the strop. I did 60 on the fire hose and 80 on the leather to finish up (normally I do a 30/60), and then moved on to the test shave.

The razor shaved as good as it ever has, and I got probably the closest shave I've managed to get out of it. The only issue was that my face felt a bit more raw afterwards, confirmed by the stronger-than-usual sting from the aftershave. I think that indicates overhoning? Either way, I'm just glad to have the edge back!

Again, thanks for all your help on this.