Also don’t forget scale length. If you doubletime your patterns, you get twice the note resolution.
Sometimes I’ll do this along with doubling the BPM as well. This not only gives me the ability to adjust tempo by 0.05 BPM instead of 0.1 (on the rare occasions when I need to), but together with doubled scale length I effectively get four sequencer steps where I previously got only one.
The downside is that you may need more patterns, but along with the arp and swing tricks mentioned above, you can sidestep a lot of problems.