'uint8_t' instead 'Int'

Yes, no doubt.

I would like to optimize Arduino RAM utilization.

...

my sketch length on Mega 2560:
Before was ~133000 bytes
Now is ~113000 bytes!!!

The sketch length is nothing to do with RAM. It is program memory size, which is a totally different part of the processor.