Photographers used to make their contact sheets as cyanotypes, just for proofing. Easy and fast to do a whole roll on one sheet in one shot, just like regular contact sheets, but..um..cheaper. Bulk operation.
I've proofed 120 film (6x6's) as cyanotypes and then scanned them in. No need for enlarged negatives or digital negatives. That just introduces a poor intermediate.
Most of your negatives, if close to proper exposure, will cyanotype reasonably well. It's not too hard to judge when exposure is sufficient.
For final output from your scans, send them to Walmart for 4x6's or whatever.
This is much faster than printing each shot and toning them separately.
I grant you that scans from mf or 35mm when scanned from direct negative contact prints won't have the detail of 4x5 or 8x10, but your photos will take on the character of the cyanotypes you are trying to match, and I'm sure some allowance will be made for your effort to produce bonafide cyanotypes.