If you're still looking for a writing companion I like the idea's you've brought up and would love to give any of them a shot; though 'stuck in space' stands out to me. Word of warning, I work a bit of a weird (panama) schedule so replies can be delayed, hopefully that's not too big an issue...
Haha, don't worry. It really doesn't make much of a difference to me, but it sounds like you'd be happier with a fellowship (group of rp'ers) along for the journey. At least that's what always comes to my mind when thinking of LoTR. Course just going off the top of my head here...
Hey, I'm always interested in some good medieval fantasy rp'ing. However, its a bit hard to get a feel for what you're expecting aside from the ASOIAF backdrop and romance theme. Do you have any plot idea's or preferences? Noble in a court intrigue, pair of fugitives running from the law...