1. Get your CA endorsements now, or at least within the next couple of months. Reason 1: CA BRN takes forever. Reason 2: if there are issues with your education/endorsement, you (referring to both of you) will have time to address them before you arrive.
2. You're not new grads anymore but instead working RNs, so you've already cleared a major hurdle
You (OP) have the advantage of a few years' experience. Yes, the market is tight but you've got a solid background to go into m/s or even into a lot of other specialties.
Your hubby may be at some disadvantage as he'll only have one year's experience and many jobs want 2+ years. But one year's experience is better than no experience, and he has a decent shot at selling himself especially to a neuro job. Also, having a year's experience means he is eligible for a lot of registry/agency nursing jobs
3. Having BSNs in a big advantage, as most places prefer them.
Your hubby doesn't qualify for specialty certification yet, but you (OP) could get your ANCC certification in m/s to help boost your chances--a lot of places smile favorably upon certified applicants.
The downsides of certification is the cost of taking the exam and the need for lots of CEUs...however, given that you need to cough up 30 CEUs every time you renew your CA license (you don't need them for your endorsement so don't panic), you'll be taking those courses anyway.
Best of luck!