would using a magenta filter lead to increased contrast?
No; film is not VC paper.
In principle your process of original negative -> interpositive -> negative will work just fine. At which stage(s) you decide to increase contrast is entirely up to you. Keep in mind that a negative is fairly low contrast to begin with (even a normal one), so you'll have to give the interpositive and/or final negative a decent amount of development. How much development and exposure exactly is up to you to figure out. Be prepared to do a series of test sheets/strips to nail it down. It can be a time-consuming process.
It can be helpful to have a densitometer at hand to achieve better consistency and predictability.
The single step process that Ian and Lachlan suggest is also a possibility but you'll have to do a reversal processing with a permanganate or dichromate bleach. Other than the different development process, the process of nailing down exposure & contrast is essentially the same as for an interpositive process.
Any kind of film can be used in principle for the interpositive & final negative. I've done it with xray film, which is cheap and (sort of) orthochromatic. Films like Ortho + or lith film can also work.
So many many options, but they all come down to doing a series of tests to get the right combination of development and exposure. Go ahead and give it a try; it's not rocket science, just a bit of work.
PS:
Regarding exposure times I was planing on metering it with a light meter (wide open) adding about a stop of light and making a test negative with varying amounts of light around that ballpark figure .
That's not going to work. A ligt meter is intended to give you exposure information assuming the light you measure will then travel through a lens and aperture before hitting the film. Ont he base board of an enlarger the light that's there will hit the film directly. If you measure that light with your regular light meter and work out an exposure based on that reading, you'll overexpose the film by many many stops. Also the (lack of) sensitivity of your light meter will be an issue. Forget about it; just do test strips/sheets. Keep in mind that if you use a film of let's say ISO 50, it's going to be something like 3-4 stops faster than B&W paper. So you'll find yourself working at a small aperture on your enlarger lens, very short exposures or using an ND filter.