Foot fetish here as well. I've had both as far back as I can remember -- Kindergarten or even earlier. I've been fortunate that all of the women I have dated/had relationships with have been very accepting of my foot kink. For one or two of them it was maybe a little strange to wrap their head around at first but once the massages started that all went out the window, lol.
The tickling part of things not so much. I've never been with someone who enjoyed my tickling them apart from very quick playful tickles on very rare occasions. I did have one girlfriend who would tickle me occasionally but nowhere near the extent that I desired. We had a tickle fight once that lasted maybe 30-40 seconds. It was made very clear that she did not appreciate me tickling her so I didn't with a few exceptions where a playful "I'll get you back" wasn't crossing a line.