Random Search Neural Networks for Efficient and Expressive Graph Learning