I agree with you, i will try my programm with a Arduino uno.
Don't expect it to run better there. The UNO is the same as a Mega with less hardware resources. If you just want to use an UNO to have a justification for using SoftwareSerial you have a funny way of solving problems.