Depending on what timing division you use, you can make longer patterns. Running at 16ths, then yes 4 bars is the length, but running on semiquavers (8ths) your pattern is 8 bars. Crotchets (quarter-notes), make 64 steps run for a length of 16 bars and if you are going to use steps the length of a breathe (1/1, achievable by running the sequencer on a clock signal at a quarter speed of the actual BPM you are working in), you get a maximum pattern length of 64 bars!
Now I realise how ridiculous it sounds to have notes that sound for an entire bar (of 4/4 timing) but it actually isn't that silly, especially if you are running chords.
The KSP is actually a different beast again, with the way it can play a variation of the pattern for each round up to four round. If you want, you can create completely different patterns for each time the pattern runs through, which running at 1/16 per step is 16 bars; perfect for chord progressions.
Be creative and remember that limitations don't need to be shackles. Look at your options and see how you can make them work for you in ways that aren't obvious.