Warning: This post is mostly text, and may not be that interesting, so here's a summary:
TL;DR: I got a Surface Pro 4 to improve my drawing experience, and I almost returned it because I couldn't find a drawing software that could work well with it. Luckily, I discovered Krita, which solved most of my problems.