Relocating as a not so professional type of worker.

So I'm currently in London and I'm trying to relocate into a city about 60 miles from here. I'm currently employed and have a flat I rent with my partner. We no longer wish to stay at our current place and we chose this one particular city which looks good in terms of living, environment and also job opportunities. The problem is, I can only show up worthwhile experience in general warehouse skills, like driving a forklift, picking-packing and basic e-commerce logistics. Now every job I apply, it feels like I'm immediately disregarded as I have a 2 week notice period at my current workplace and would also need some time to make an agreement with a rental agency, and I think employers wouldn't want to wait out that time just to hire someone in one of these positions where possibly there are a bunch of other applicants that are already local. But I cannot do the other way around either, because agencies and landlords won't lend me a flat if I quit my job and become unemployed as soon as I move in. Or at least I guess, probably they would give me that question what are my plans, how would I proceed making earnings if my current job gets so far it would be unrealistic to commute to.

I know there could be as a middle solution to move in temporarily a flat share or actually try to commute to my current workplace (min. 2 hours just one way and the first train is almost not early enough to arrive on time), but I would rather choose not to. My partner is in a similar kind of position, cannot show up anything that would be so sought after.

Anyone had been in a similar situation? Should I just keep looking for jobs and send out CVs maybe I get lucky or it would be better to try to pull of something?