Most players(not Gil traders) would often like it if BCNM were not only solo able but the level restriction be flatly lifted. I'd like to suggest not only a compromise, but an additional "catch" to re-invigorate players interest.
Firstly, the solo-able option. I would suggest via some new item similar to void watch cells, that when traded to a BCNM with an particular orb would increase solo'rs level an additional 10 levels(or so) passed the normal level restriction. Yes, yes some BCNM's are solo able now but I'm talking average player. An additional 10 levels, while losing 2 of 3 players, would still be "challenging" enough to merit the level or rewards. This would allow people to just go out and do them as opposed to /shouting for 1hr or more and logging out.
Additionally, other "cells" could offer increased chance of quality and quantity of rewards. This could even conceivably include augments to all gear drops as if a player had participated in a regular "elite training page". This system would be similar to void watch without the need for "!!" staggers.