The standard method to deal with the unbounded case is to do something clever involving epsilon and powers of $1/2$. In your case I would suggest letting $A_i=B(0,i)\setminus B(0,i-1)$. Then set $E_n=A_n \cap E$ and find an appropriate $F_n$ such that $m^\ast(E_n \setminus F_n)\leq \varepsilon/2^n$. Then taking unions should give you what you want.
Edit: There's a little more subtlety here than I originally noticed. There's two cases $m(E)$ is finite and $m(E)$ is infinite. If $m(E)$ is finite then notice that
$$m(E)=\sum_{n=1}^\infty m(E_n)$$
so we can find some $N$ such that
$$\sum_{n=N}^\infty m(E_n) < \varepsilon/2.$$
Then we can handle $\bigcup_{i=1}^N E_n$ using the bounded case. In the case that $m(E)$ is finite we pick our $F_n$ appropriately and let $F$ be their union. Now $F$ is not compact, but we do know that
$$m(E \setminus F) < \varepsilon.$$
Furthermore each finite union of the $F_n$ is compact and
$$\lim_{n\rightarrow \infty} \bigcup_{i=1}^n F_i=F$$
in particular $m(\bigcup_{i=1}^n F_i)$ is unbounded so our desired sup is infinte.