Для значительного количества лучше всего использовать официальный Bitcoin Core. Минус только один, что он будет занимать очень много места, ведь нужно будет весь блокчейн на жесткий диск скопировать, но зато безопастность Ваших битков, будет зависеть только от безопастности Вашего копмпьютера, а не от стороннего сервиса. Насчет бумажных я не особо разбираюсь, но если компьютер надежно защищен, то в них нет особого смысла. А если уж сумма очень большая, тогда стоит лучше задуматься о usb-ключе.