Restarting contraceptives- which method?

I have been off the pill for 2 years as I broke up with my ex and wanted to give my body a break from hormones.

My new(ish) partner and I have been using withdrawal when we have vaginal sex but need another method.

Condoms aren't a viable option as we've tried and not got on with them.

I am dubious about stopping my ovulation again as its only just regulated itself for the first time.

Coil is another no as I've had surgery on my cervix before and don't want to risk damage. Long term options aren't on the table as I do want kids at some point in the nearish future.

So the options are now the mini-pill if there's a good one which doesn't stop ovulation or decrease libido too much?

Or using spermicides which I've never tried before?

Does anyone have any advice/experience with these?