One reason this could be impossible is a local obstruction. Is it the case that, for some $p$, there are no degree $k$ extensions $L$ where $\mathcal O_L \otimes \mathbb Z_p$ is monogenic over $\mathbb Z_p$?
This can happen for small $k$ but there are no obstructions for $k$ sufficiently large. It is sufficient to show that there exists a degree $k$ unramified extension of $K \otimes \mathbb Q_p$, a product of local fields, such that its ring of integers is monogenic. Any element of the product of local rings which is a generator of each local ring (e.g. a root of unity that generates the residue field times 1 + a root of unity) and has a different minimal polynomial in each residue field does the trick. This will always happen when the residue fields are large enough that the number of different irreducible polynomials of generators is at least the number of local fields appearing in the product. If we take our extension to be the product of the degree $k$ unramified extension of each local field appearing in $K \otimes \mathbb Q_p$, then the number of local fields remains $[K:\mathbb Q]$ but the number of irreducible polynomials grows exponentially in $k$.
However, it may not be so easy to find the such an extension. It is already not obvious that there exists an extension satisfying the weaker condition that $\mathbb Z[\alpha]=\mathcal O_K[\alpha]$. Indeed, note that if $\alpha$ has minimal polynomial $f(x)$ over $\mathcal O_K$, of degree $k$, then the discriminant of $\mathcal O_K[\alpha]$ is $\Delta(f) \Delta_K^k$, while the minimal polynomial of $\alpha$ over $\mathbb Z$ is $N_{K/\mathbb Q}( f(x))$, so the discriminant of $\mathbb Z[\alpha]$ is $\Delta(N_{K/\mathbb Q}( f(x)))$. The ratio of these two discriminants is the square of the index of $\mathbb Z[\alpha]$ in $\mathcal O_K[\alpha]$.
We can parameterize the possible polynomials using $k[K:\mathbb Q]$ integer coordinates, $[K:\mathbb Q]$ for each coefficient of $f$. Both $N_{K/\mathbb Q}( f(x))$ and $\Delta(f) \Delta_K^k$ are polynomials in these coordinates. Because their ratio is always an integer, it must be some polynomial in those coordinates. Because it is always a perfect square, it must be the square of some polynomial $g$ of the coordinates.
This index can only equal one if $g= \pm 1$. This is a Diophantine equation.
We can study this equation to try to get an understanding of it even when $\mathcal O_K$ is already monogenic, which might be a good idea. In particular I suspect it might have only finitely many solutions for each $K$ and $k$. If this is so then it is probably hard to prove a solution exists, even if one always does.