I learned quite some time ago to do it right the first time (with some things). Otherwise, frustration grows out of control. Thanks for the suggestion - I'll post over on the want to buy section.
Beseler 23C parts are very very common on eBay; neg carriers and lens boards should be easy to find. I'm 99% certain that Beseler 4x5 and 23C lens boards are the same parts. Neg carriers are unique though.
Also, the EL Nikkor is one of the only 80mm enlarging lenses that will do 6x7 and 6x8 negs, and it's as good a lens as you can find, so you could future-proof with one of those. Try for a good vs. hobbyist lens, Nikkor, Schneider Componon-S or Rodesntock Rodagon - you should find one for under a hundred bucks, but you'll have a rest-of-your-life lens and you'll be glad if you start printing larger sizes!
You don't necessarily need to find a lens mounted to a Beseler board - but you do need a board with the correct hole for your lens (chances are it's a 39mm opening), and hopefully you can find a lens that includes the locking ring. There's a good chance whatever lens you buy will fit on your existing board, though it's nice to not have to swap lenses onto boards when you change formats.
The correct board is still manufactured, BTW. To swap lenses
it's really good to have a spanner tool, you don't need a professional one, under twenty bucks, and handy for all sorts of photo-related things. On the back-side of the lens board/lens assembly, you'll see a ring around the rear element of the lens that screws onto threads that portrude from the lens body and pass through the hole in the board. The locking ring will have 2 slots (or possibly 2 pin holes) - you adjust the spanner to align with the ring and loosen it - once you screw it off, the lens is free and you can mount another lens in the board, and tighten the ring with the spanner. If both lenses share the same thread, you can use the same locking ring.
If you end up with a 50 and an 80 each on their own boards, keep in mind darkrooms are usually kind of humid - so find a tupperware container or a heavy zip loc bag that will fit the lens with the board attached, and save those dessicant packets that come with new clothes/wallets/purses and toss them in. Best of luck!