Travelling with a little one (and an even littler one!) would be tough though.You can always pay for access to one of the lounges in Singapore, although for me personally I would not bother, given how awesome Changi is.
I'd say Priority Club or paid access as you say may be the way to go