...Do smaller wheels present problems that full size wheels don't encounter?....
I believe - yes indeed. The smaller the wheel, the larger the distance from sensor to computer - you may/may not get range problems.
To be on the safe side you could measure the actual distance and check the datasheet of the desired computer.