15KB in itself should not be a problem, but how much RAM is the rest of your code using?
Can you transfer some immutable data into flash?
(Update: After your edit the numbers have changed from 15650/15610 to 31200/6240 which is a massive change and makes me think where did the original figures come from )
)