First notice that $(a_n)_n$ is also decreasing:
$$na_n \ge (n+1)a_{n+1} \implies a_n \ge \frac{n+1}{n} a_{n+1} \ge a_{n+1}$$
Since $\sum_{n=1}^\infty a_n$ converges, by Cauchy condensation test $\sum_{n=1}^\infty 2^na_{2^n}$ also converges.
Also, $(2^na_{2^n})_n$ is decreasing because it is a subsequence of $(na_n)_n$.
Now use this lemma:
Let $(x_n)_n$ be a decreasing sequence of positive numbers such that $\sum_{n=1}^\infty x_n$ converges. Then $\lim_{n\to\infty} nx_n = 0$.
We conclude that $\lim_{n\to\infty} n2^na_{2^n} = 0$.
By scaling, we can assume that $\log = \log_2$.
We have $\log n \le 2\lfloor \log n\rfloor$ and $n \ge 2^{\lfloor \log n\rfloor}$ so $na_n \le 2^{\lfloor \log n\rfloor} a_{2^{\lfloor \log n\rfloor}}$. Therefore
$$0 \le (n\log n) a_n \le \log n\cdot 2^{\lfloor \log n\rfloor} a_{2^{\lfloor \log n\rfloor}}\le 2\lfloor \log n\rfloor\cdot 2^{\lfloor \log n\rfloor} a_{2^{\lfloor \log n\rfloor}}$$
The right hand side converges to $0$ because it is a constant times a subsequence of $(n2^na_{2^n})_n$ with some repeated terms because $n\mapsto \lfloor \log n\rfloor$ is not strictly increasing.
The squeeze theorem gives $\lim_{n\to\infty} (n\log n) a_n = 0$.