I would do what you've said, use the rotation the tool to level it. You'll then need to zoom in to overcome the black areas. It's essentially the same approach to stabilising.
There may be alternative approaches and I look forward to hearing what they may be, but that's what I'd be trying.