I used to have a 4* about 10 years ago and used a OS 40 FP (the plain bearing like the LA series). It was my first low wing aerie and was great. The motor would fly it but on a windy day it was only just enough! I then put a super tigre 40 in it which was perfect for a little vertical....obviously not unlimited!

I used to have an irvine 36 that out performed the 40FP. You should be fine with the 36, just go with a 10x5 or even 10x6 APC prop for our altitued!