It will take him a little while to figure it out, but trust me he will.
I got a big breeder female at a show a while back, she'd been on newspaper her whole life but I use aspen. She was freaked out at first, she refused a hide so she just paced and paced and tried to lift as much of her body off the aspen as she could.
That lasted two weeks, then she got over it. Now she has fun burrowing around in the aspen like a Sand Boa.
Gale