В моём запросе есть условие, чтобы злодей по возрасту не годился героине в отцы, а был примерно ровесник. Кощей обычно старый.

Эх, у меня в одном фанфике планируется дискуссия на тему - возможна ли любовь у Кощея с Василисой.)) И там... как раз есть злодей, на вид около тридцати лет, и одна из положительных героинь такого же возраста. Но та героиня, хоть и противостоит злодею, в фанфике не главная.
Есть ещё ориджинал, где злодей - тролль и на стороне добра - фея, оба в возрасте, вот между ними тоже нет романтики, даже никаких намёков, чисто вражда и борьба за подопечных. Но опять же, фея там не главная героиня.