I'm just now getting into cyanotypes and, like you, I wanted to avoid the digital "dark side." (I don't have a very good printer anyway and didn't want to make that investment.) At the moment, I'm getting good internegatives by contact printing finished black and white prints onto Ortho litho film, and developing in a dilute paper developer. The resulting internegative is still somewhat contrasty, but I'm seeing enough information in the midtones to make me want to continue. That aside, the only disadvantage is the extra step of preparing a regular paper print in the desired size (if I don't have one already).