i dont' find it significantly more difficult at night... frankly, day or night you can't see what's under the water so it doens't make a big difference.
the sections I ran at night were Jupiter to Port St Lucie, St augustine to Fernandina, Port Royal sound inlet to Dawoo River (just south of Charleston), Wrightsville Beach to Beaufort NC). NAv aids are easy to find with a spotlight which you can use as needed since there is almost no traffic at night.
I did the basic navigation relying mostly on the nav aids and then used two completly independent GPS receivers/plotters to find the best water (one built Furuno and my laptop running a USB GPS and seaclear). For that, I usually start by staying near the magenta line but also relying on the sounder and common sense near turns or locations where the line may not offer the best water.
the bottom rarely just jump at you in the ICW unless you are way off course, when going slow you can "see" it coming, usually. when i see that depths are slowly coming up, i alter course a little and see what happens. if it goes back down, then that's where the better water is... if it keeps coming up, then i try the other way.