Any Cube dealer should have those tyres in stock. We have here in Denmark..
Back to the bike:Future upgrades would be a lighter,more adjustable fork,and lighter inner tubes. Geax gato tyres mentioned above are great,and cheaper than shwalbe. But go out,get it dirty to begin with :twisted: