There are a lot of ways to go, it really is up to you. I take it you don't have a strop whatsoever, so if you'd go the paddle route you may find it needs a bit more work for everyday stropping (compared to a hanging one) since it's smaller surface. But the stiffer backing does seem appealing in the sense that it may result in better strokes, so that fewer are needed to start with. (This is just a hypothesis as I have not used that more than once and don't have any empirical data. However one of our members bought my two paddle strops when he had problems with his hand and they worked better for him than a hanging one.)

As far as maintenance goes the same thing applies - many ways to do it to know which one works best for you you have to try them out and decide. Easier to just pick one and make it work. My first maintenance job was using a vintage thuringian on a Lynn honed dovo micarta. It was a small 1x5 hone and 5-6 strokes were all it took - it was almost like a magic since I didn't think the edge was even touching the stone well (in fact that's the proper way to hone at this stage).
The Norton is very consistent and straightforward as well.

Maintenance is much easier than honing in the first place, so I don't think you can go wrong either way.