Hi Marcin,
the problem is not in smallness of the genome per se, but rather in the incompleteness of the genome. Since majority of the reads will not map to the rRNA reference, STAR would be trying hard to place them, which slows down the mapping speed.
I think including the rRNA sequences with the human genome is the best option. You are right, it will increase the multi-mapping for some reads, however, you can deal with such alignments in the postprocessing. Most of rRNA alignments will be multi-mappers anyway.
Another option is to map to the standard genome first, and then re-map the unmapped reads (output with --outReadsUnmapped Fastx) to the rRNA reference.
Cheers
Alex