I actually think Stardust sounds to be reasonably close to romance. Fantasy romance means you can put a lot of romance of different kinds in there. I don't know why that would be any less "romance" than for example Outlander (historic fiction with an element of fantasy). But since romance really isn't my "thing" I admit my ideas are pretty vague...
|