Identifying sequence-structure motifs common to two RNAs can speed up the comparison of structural RNAs substantially. The core algorithm of the existent approach ExpaRNA solves this problem for a priori known input structures. However, such structures are rarely known, moreover, predicting them computationally is no rescue, since single sequence structure prediction is highly unreliable.