I've never seen a database with FKs that I regretted were there but plenty without FKs that caused issues. Also - generally make sure you index your FKs.