On my previous MR2 I used a set of 255/35/18 on an 8.5 TE37 only because I wanted the most grip due to having a high HP engine.
Do you need wide tyres? A smaller width would fit better and most likely be cheaper as well.
What are the specs of your TE37s?