Substitute for red bean paste?
Black bean paste is also incorporated into Asian cuisine, and has a similar flavor, although earthier.  Add a little sugar, maybe a little ground cashew or peanuts for nuttiness.  It won't be the same, but it should work well enough.

Since black beans are more common, this may work well enough for you.