So your initial plan was two WDS links? One for each layer 2 network?
you could tunnel one off the vlan's whilst having the other vlan be the native one for the WDS link? Main thing is get your MTU right. But I haven't used WDS so that's a big disclaimer there.
If you have radios/spectrum to spare the two WDS on different channels certainly is an easy method.
If you're already talking sending data over two 5ghz links between two or four AP's. Perhaps a more elegant solution is using batman iv with vlans and going for a mesh topology. You can set the routing to load balance or alternate between the radios etc.
No worries. As long as your RF environment is good and you have enough channels, no need to cut down on the interference with directional antennas. 15M as long as it isn't through reinforced concrete or double brick should be fine?
I'm biased but I've only done wireless links when I needed a expedient, inexpensive solution. Or when I had to bring the wired link down.
As an aside. I've used flat network cable and flat trunking on walls and to get cables where it wasn't easy to get a cable.
You have up to 100M on gbase-t to play with so you can be quite inventive in going around skirting, wall corners, through doors etc. Going through doors is easy if you have carpet. But can always cause issues with damaging paint worst case I guess. Lots of blu-tack. Or you just use the adhesive tabs for hanging pictures but the ones with cable clips instead if you don't mind an ugly solution =P.
Similarly, fibre media converters are relatively inexpensive and pre terminated fibre doesn't cost too much, and it's thin enough to put in very thin trunking.
Benefit of fibre is most places allow you to get it pulled through in the same place as your electrical cables as you're not going to get induced voltages. Keep in mind your fire barriers I guess, plus all the other cabling stuff for wherever you are.
Edit:
I neglected to mention MOCA if you have existing 75ohm coax, nor powerline networking but those are also wired solutions. MOCA should be fine but powerline networking I'd avoid.