Test on pets. Seriously our pets get all the same diseases we do (as always there are some exceptions). Millions of pets every year get cancer (just one example) and we make almost no use of this resource.
The other approach is to start testing in humans at a very, very low dose. While this would work it would require a change in the regulatory environment.