^So familiar and so strange seems to be the feeling of a lot of things when exploring new territory, for me too. Poly has felt that way, and also LDR. It's strange, because it's different, yet the connection feels familiar and comfortable and right. Of course, this is also my first relationship with a woman, but our situations are different in that because I make intimate connections easier with women.
Your categories made me smile since, as with many things in life, it seems I can't fit in.
I'd say it's both b&c AND something in between of d&e. We got to know each other and became friends via Internet but had no romantic inclinations until I travelled to meet her. Thus, it was an LDR from the beginning, but it was type a for the summer... So there has been a lot of developing the relationship both f2f and via Internet. Gets complicated.