The bitcoin blockchain is 700 GB right now so you will need at least 1 tb which would last you a couple years maybe. 2 tb would be good for much longer. You can order a samsung evo 2tb internal hard drive and its fairly simple to replace the 256 GB with it. Or you could use the external 4 tb you already have.