Wailing Monkey,
It’s not as bad as you think. 
A 4096 x 4096 map actually has (roughly) 16 million pixels.
And as for the rest, I don’t suppose you’re the only one who would like to be able to make full use of subtools in this way. A solution will come along sooner or later, I’m sure.
Cheers,