I have not seen Nova Seed (adding to my tk watch list), but below are some animated movies that might pique your interest (similar visuals style and/or plot/setting that is not typical of anime):

• Tekkon Kinkreet
• Mind Game
• Metropolis
• Blame (movie)

Mulholland Drive can indeed initially seem almost like a normal movie.

Lucky you to have enjoy Lost Highway for the first time!

It was definitely flawed and could have been better, but I thought it was still pretty solid and enjoyable.

I thought the black comedy elements were fine.

I approached it as more of a “fairy tale for adults with satire” than a straight up scifi movie.

I thought Miki 17 was solid, part of the story felt a bit all over the place, but IMO it’s more tolerable for a satirical black comedy.

To be fair, I really like Sci-fi and Bong Joon Ho (discovered him via Memories of Murder way back when), so I am biased.