i found they would eat frozen baby brine from the start also,

That's great, I will have to try that as well, hatching eggs is kinda a pita.

i would still hatch them its better, but some frozen mixed in or just when you need some food is good,i cant remember how long it took me to get them onto regular brine but it was a while,
mixing in some frozen will get them used to frozen food and make things easier later on. i think i used cyclopeeze also