Note that explain runs the actual query to determine the result. If the query is slow, the explain will be slow too.