Fala amigo, você colocou alguns requisitos, vai ser difícil achar um jogo que contemplem todos! Mas pra mim, o jogo que está rodando muito bem no meu grupo respeitando alguns dos requisitos citados é o Endevor!

Jogão que vai até 5 jogadores, partida em 5 demora em torno de 1:30.

Tem muita interação, é muito estratégico e é um baita euro!

A explicação não é 15 min, deve demorar em torno de 30min

CARCASSONE é exatamente o que vc descreveu

igorknop::Little Town marca vários X ai. 

Bruxelles 1897 pode ser uma opção interessante em relação a duração e profundidade. O conceito de alocação de trabalhadores dele é um pouco estranha, mas talvez valha a pena experimentar (principalmente antes de comprar).

Conhece Everdell?
É um jogo lindo, estratégico leve, de regras simples e encantou todos pra quem apresentei. O jogo base é sensacional, e as expansões adicionam complexidade, mas nada absurdo tb.

Hansa Teutônica

Brew
Hansa Teutonica 
Barony
Manhattan Project 
Fábricas Fantásticas 
Arquitetos do Reino Ocidental 
Red Cathedral
Power Grid
Belfort Limited Edition
Albergue Sangrento


Nenhum jogo aí deve bater com todos os requisitos, mas todos atendem grande parte deles. E tem mt sugestão com preço bom aqui msm na ludo.

Santorini 
É o único com o que bate no que vc disse 

Jogos euro com explicação rápida e partida de até 1h dá uma cortada boa...
Enfim, sempre que falam do Carcassonne lembro do Isle of Skye, dá uma olhada nele.